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Abstract 

We develop a single-period model for a large economic agent who 
trades with market makers at their utility indifference prices. A key 
role is played by a pair of conjugate saddle functions associated with 
the description of Pareto optimal allocations in terms of the utility 
function of a representative market maker. 
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1 Introduction 

A typical financial model presumes that the prices of traded securities are not 
affected by an investor's buy and sell orders. From a practical viewpoint this 
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assumption is justified as long as his trading volume remains small enough 
to be easily covered by market liquidity. An opposite situation occurs, for in- 
stance, when an economic agent has to sell a large block of shares over a short 
period of time; see, e.g., Almgren and Chriss [1] and Schied and Schoneborn 
[25]. This and other examples motivate the development of financial models 
for a "large" trader, where the dependence of market prices on his strategy, 
called a price impact or a demand pressure, is taken into account. 

Hereafter, we assume that the interest rate is zero and, in particular, is 
not affected by investor's trading actions. As usual in mathematical finance 
we describe a (self-financing) strategy by a predictable process Q = {Qt)o<t<T 
where Qt is the number of stocks held just before time t and T is a finite 
time horizon. The role of a "model" is to define a predictable process X{Q) 
representing the evolution of the cash balance for the strategy Q. We denote 
by S{Q) the marginal price process of traded stocks, that is, St{Q) is the 
price at which one can trade an infinitesimal quantity of stocks at time t. 
Recall that in the standard model of a "small" agent the price S does not 
depend on Q and 



In mathematical finance a common approach is to specify the price impact 
of trades exogenously, that is, to postulate it as one of the inputs. For exam- 
ple, Frey and Stremme [12], Platen and Schweizer [23], Papanicolaou and Sircar 
[22], and Bank and Baum [4] choose a stochastic field of reaction functions, 
which explicitly state the dependence of the marginal prices on the investor's 
current holdings, Qetin, Jarrow, and Protter in [6] start with a stochastic 
field of supply curves, which define the prices in terms of traded quanti- 
ties {changes in holdings), and Cvitanic and Ma [8] make the drift and the 
volatility of the price process dependent on a trading strategy; we refer the 
reader to the recent survey [15] by Gokay, Roch, and Soner for more details 
and additional references. Note that in all these models the processes X{Q) 
and S{Q), of the cash balance and of the marginal stock price, only depend 
on the "past" of the strategy Q, in the sense that. 



where = {Q minis, t))o<s<T- 

The exogenous nature of the above models facilitates their calibration to 
market data; see, e.g., [7] by Qetin, Jarrow, Protter, and Warachka. There 




(1.1) 



X,{Q)=X,{Q'), St{Q) = Stm, 
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are, however, some disadvantages. For example, the models in [12], [23], [22], 
[4], [6], and [7] do not satisfy the natural "closability" property: 

|g"| < - ^ ^r(<5") ^0, n ^ oo, 
n 

while in [8] the stock price is not affected by a jump in investor's holdings: 
StiQt + ^Qt) = St{Qt)- More importantly, this direct modeling approach 
lacks a well-defined hierarchy of the small agent case, where any particular 
model is just a parameterization of the general semimartingale setup. 

In our project we instead seek to derive the dependence of prices on 
strategies endogenously by relying on the framework developed in financial 
economics. A starting point here is the postulate that, at any given moment, 
a price reflects a balance between demand and supply or, more formally, 
it is an output of an equilibrium. In addition to the references cited be- 
low we refer the reader to the book [21] by O'Hara and the survey [2] by 
Amihud, Mendelson, and Pedersen. 

To be more specific we denote by ip the terminal price of the traded 
security, which we assume to be given exogenously, that is, St{Q) = ip for 
any strategy Q. Recall that in a small agent model the absence of arbitrage 
implies the existence of an equivalent probability measure Q such that 

(1.2) St = EQ[ij\^t], 0<t<T, 

where is the a-field describing the information available at time t. This 
result is often called the fundamental theorem of asset pricing; in full gen- 
erality, it has been proved by Delbaen and Schachermayer in [9, 10]. The 
economic nature of this pricing measure Q does not matter in the standard, 
small agent, setup. However, it becomes important in an equilibrium-based 
construction of models for a large trader where it typically originates from a 
Pareto optimal allocation of wealth; see Definition 2.3 below. 

We shall consider an economy formed by M market participants, called 
hereafter the market makers, whose preferences for terminal wealth are de- 
fined by utility functions Um = Um{x), m = 1, . . . , M, and an identical sub- 
jective probability measure P. It is well-known, see Theorem 4.3 for an exact 
statement, that the Pareto optimality of our market makers' terminal wealth 
allocation a = (a™')m=i,...,M yields the pricing measure Q defined by 

(1.3) ^ = ym^'^^an, m = l,...,M, 
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where f > is a normalizing constant. 

It is natural to expect that in the case when the strategy Q is not anymore 
negligible an expression similar to (1.2) should still hold true for the marginal 
price process: 

(1.4) 5,(Q)=EQ,(Q)[^|^i(Q)], 0<t<T. 

This indicates that the price impact at time t described by the mapping Q i— )■ 
St{Q) may be attributed to two common aspects of market's microstructure: 

1. Information: Q <^tiQ)- Models focusing on information aspects 
naturally occur in the presence of an insider, where ^t{Q), the infor- 
mation available to the market makers at time t, is usually generated by 
the sum of Q and the cumulative demand process of "noise" traders; see 
Glosten and Milgrom [14], Kyle [19], and Back and Baruch [3], among 
others. 

2. Inventory: Q i— )• Qt{Q)- In view of (1.3), this reflects how at{Q), the 
Pareto optimal allocation of the total wealth or "inventory" induced 
by Q, affects the valuation of marginal trades. Note that the random 
variable at{Q) is measurable with respect to the terminal a- field ^t{Q) 
(not with respect to the current cr-field ^i,{Q)\). 

In our study we shall focus on the inventory aspect of price formation and 
disregard the informational component. We assume that the market makers 
share the same exogenously given filtration {^t)o<t<T as the large trader and, 
in particular, their information flow is not affected by his strategy Q: 

^t{Q) = ^u 0<t<T. 

Note that this informational symmetry is postulated only regarding the ex- 
ternally given random outcome. As we shall discuss below, in inventory based 
models, the actual form of the map Q H- Qt{Q), or, equivalently, Q H- at{Q) 
is implied by game-theoretical features of the interaction between the mar- 
ket makers and the investor. In particular, it depends on the knowledge the 
market makers possess at time t about the subsequent evolution {Qs)t<s<T 
of the investor's strategy, conditionally to the forthcoming random outcome 
on [t,T]. 

For example, the models in Grossman and Miller [16] and Garleanu, Ped- 
ersen, and Poteshman [13] rely on a setup inspired by the Arrow-Debreu 
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equilibrium. Their framework implicitly assumes that already at initial time 
the market makers have full knowledge of the investor's future strategy Q 
(of course, contingent on the unfolding random scenario). In this case, the 
resulting pricing measures and the Pareto allocations do not depend on time: 

(1.5) Qi(Q) = Q(Q), at{Q) = a{Q), 0<t<T, 

and are determined by the budget equations: 

%Q)K(0)] = Eq(q)K(Q)], m = 1, . . . , M, 

and the clearing condition: 

M M „T 

E «™(g) = E a™(0) + I Qt dStiQ). 

m=l m=l ^ 

Here Q{Q) and S{Q) are defined in terms of a{Q) by (1.3) and (1.4). The 
positive sign in the clearing condition is due to our convenience convention 
to interpret Q as the number of stocks held by the market makers, see Re- 
mark 2.6. It is instructive to note that for the case of exponential utilities, 
when Um{x) = — exp(— a^a;), > 0, m = 1, . . . , M, the stock price depends 
only on the "future" of the strategy: 

StiQ) = St{{Qs)t<s<T), < t < T, 

which is just the opposite of (1.1). 

In our model the interaction between the market makers and the investor 
takes place according to a Bertrand competition] a similar framework (but 
with a single market maker and only in a one-period setting) was used in 
Stoll [26]. The key economic assumptions can be summarized as follows: 

1. After every trade the market makers can redistribute new income to 
form a Pareto allocation. 

2. As a result of a trade, the expected utilities of the market makers do 
not change. 

Indeed, in a Bertrand competition, market makers will quote the most ag- 
gressive prices that will not lower their utility levels; in the limit, this will 
leave these unchanged. In the process, the market makers are also supposed 
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to find the most effective way to share among themselves the risk of the 
resulting total endowment, thus producing a Pareto optimal allocation. 

This framework implicitly assumes that at any time t the market makers 
have no a priori knowledge about the subsequent trading strategy {Qs)t<s<T 
of the economic agent (even conditional to the future random outcome). As 
a consequence, the marginal price process S{Q) and the cash balance process 
X{Q) are related to Q as in (1.1). Similarly, the dependence on Q of the 
pricing measures and of the Pareto optimal allocations is non-anticipative in 
the sense that 

QtiQ) = Qt{Q'), at{Q) = at{Q'), < t < T, 

which is quite opposite to (1.5). 

For ease of exposition, the development of our model will be accomplished 
in two steps: in this paper we shall deal with a single-period case, while the 
companion paper [5] will study a continuous-time framework. A brief road 
map of the present paper will be given at the end of the next section. 

2 Model 

We consider a single-period financial model with initial time and matu- 
rity 1 where M G {1, 2, . . .} market makers quote prices for a finite number 
of traded assets. Uncertainty is modeled by a complete probability space 
[fl, As usual, we identify random variables differing on a set of mea- 

sure zero and use notations L°(R'^), for the metric space of such equivalence 
classes with values in R'' and convergence in probability, and L^(R'^), p > 1, 
for the Banach space of p-integrable random variables. 

The way the market makers serve the incoming orders crucially depends 
on their attitude toward risk, which we model in the classical framework of 
expected utility. Thus, we interpret the probability measure P as a descrip- 
tion of the common beliefs of our market makers (same for all) and denote 
by Um = iumix))x£R market maker m's utility function for terminal wealth. 

Assumption 2.1. Each = Um{x), m = 1, . . . , M, is a strictly concave, 
strictly increasing, continuously differentiable, and bounded above function 
on the real line R satisfying 

(2.1) lim Um{x) = 0. 
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The normalization to zero in (2.1) is added only for notational conve- 
nience. From Assumption 2.1 we clearly deduce 

(2.2) lim Um{x) = — oo. 

x—^—oo 

Many of our results will be derived under the following additional condi- 
tion on the utility functions, which, in particular, implies their boundedness 
from above. 

Assumption 2.2. Each utility function Um = Um{x), m = 1,...,M, is 
twice continuously differentiable and its absolute risk aversion coefficient is 
bounded away from zero and infinity, that is, for some c > 0, 

(2.3) i < a„(a;) ^ < c, xeR. 
c <(x) 

From Assumptions 2.1 and 2.2 we deduce 

(2.4) i<_<iM<c, xeR. 

C Um[x) 

The prices quoted by the market makers are also infiuenced by their initial 
endowments = (ao*)m=i,...,M ^ L''(R^'^), where a^^ is an ^-measurable 
random variable describing the terminal wealth of the mth market maker (if 
the large investor, to be introduced later, chooses not to trade). We assume 
that the initial allocation oq is Pareto optimal, that is, there is no strictly 
better re-allocation of the same resources in the sense of the following 

Definition 2.3. A vector of ^-measurable random variables a = (a'")m=i,...,M 
is called a Pareto optimal allocation if 

(2.5) E[|n^(0|] < cx), m = l,...,M, 

and there is no other allocation (3 G L'^(R^^) with the same total endowment, 

M M 

(2.6) E /^"^ = E 

m=l m=l 

which leaves all market makers not worse and at least one of them better off 
in the sense that 

EK(/3'")] > E[M„(a™)] for all m = 1, . . . , M, 

and 

E[m„(/3™)] > E[n„(a™)] for some m G {1, . . . , M}. 
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Remark 2.4. If there are M > 2 market makers, then, under Assumption 
2.1, the integrabihty requirement (2.5) follows automatically from the other 
conditions of Pareto optimahty. Conversely, in the case of a single market 
maker, (2.5) is, plainly, the only condition an allocation must satisfy to be 
Pareto optimal. 

Finally, we consider an economic agent or investor who is going to trade 
the marketed contingent claims ip = ('?/'-' )j=i,...,j G L'^(R"^), where deter- 
mines the cash payoff of the jth security at the common maturity 1. As a 
result of trading with the investor the total endowment of the market makers 
will change from Eq = ^^=1 ^cT 

J 

(2.7) S(x, g) ^ So + a; + (g, ^A) = So + X + ^ g^'^^ 

where x G R and q G R"^ are, respectively, the cash amount and the number 
of contingent claims acquired by the market makers from the investor. Here, 
(■, ■) denotes the Euclidean scalar product. Our model will assume that 
S(x, g) is re-allocated among the market makers in the form of a Pareto 
optimal allocation. For this to be possible we have to impose 

Assumption 2.5. For any x G R and g G R"^ there is an allocation /3 G 
L°(R^-'^) with total random endowment S(x, g) defined in (2.7) such that 

(2.8) ElumiP"")] > -oo, m = l,...,M. 

As we shall show in Lemma 4.6 below, under Assumptions 2.1 and 2.2, 
Assumption 2.5 is equivalent to the existence of all exponential moments for 
under the pricing measure Qo associated with the initial Pareto optimal 
allocation ao. 

We specify an investment strategy of the agent by a vector g G R"^ of 
the number of contingent claims = (^/'-')j=i,...,j sold by the investor at 
time 0. For a strategy to be self-financing we have to complement g by a 
corresponding amount of cash x G R spent by the investor. 

Remark 2.6. Our description of trading strategies follows the standard prac- 
tice of mathematical finance except for the sign: positive values of g or x 
now mean short positions for the economic agent in securities and cash, and, 
hence, total long positions for the market makers. This convention makes 
future notations more simple and intuitive. 
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The central assumptions of our model, which will allow us to identify 
uniquely the cash amount x = x{q) associated with an order g, are that, as 
a result of the trade, 

1. the random endowment E(x, g) is redistributed between the market 
makers to form a new Pareto allocation ai; 

2. the market makers' expected utilities do not change: 
(2.9) EK(«r)] = EK(ao")], m = 1, . . . , M. 

The first condition accounts for the market makers' ability to trade among 
themselves so as to optimally share risk. Only in very special cases the 
market makers can achieve the required Pareto allocations by trading in ifj 
alone. This is the case, for example, if all utility functions are exponential, or 
if L'^(R) coincides with the linear space generated by 1 and ip = (V'"')j=i,...,j. 
In general, a larger set of contingent claims containing non-linear functions 
of and of the initial endowment Sq is needed. 

The second item can be interpreted as a result of the competition among 
the market makers, where as long as one of them can improve in terms of 
utility by trading with the agent at a slightly lower price she will do so; in 
the limit, this leads to the indifference relation (2.9) for the pre- and post- 
transaction endowments. Note a similarity of this argument to the reasoning 
behind the famous Bertrand model of competition in economic theory. 

By analogy with the popular utility-based valuation method in mathe- 
matical finance, one could view the resulting cash amount x = x{q) as the 
market indifference price for the agent's order q. 

Theorem 2.7. Under Assumptions 2.1 and 2.5, every position q G R"^ yields 
a unique cash amount x = x{q) and a unique Pareto optimal allocation ai = 
(^i{q) ofTj{x,q) preserving the market makers' expected utilities in the sense 
of (2.9). 

Proof. For a real number y denote by ^{y) the family of allocations /3 = 
(/9™')m=i,...,M with total endowment less than T,{y,q) and such that 

E[uUr)]>nUm{(yo)l m = l,...,M. 

By Assumptions 2.1 and 2.5, this set is non-empty for sufficiently large y and, 
by the concavity of utility functions, is a convex subset of L°(R*^). Denote 

y^mi{yeR: ^(y) ^ 0}, 



10 



let (?/n)n>i be a strictly decreasing sequence of real numbers converging to 
and arbitrarily choose /3„ G ^{i/n), n > 1. 

From Assumption 2.1 we deduce the existence of c > such that, for 
m = 1, . . . ,M, 

y~ < c(-u„(?/)), y eR, 
where y~ = max(0, —y); for example, we can take 

c = l/ min u;„(0). 

m=l,...,M 

It follows that 

nif^n)-)] < cE[(-n„,(/3-))] < cE[{-uUa^))] < oo, n > 1, 

and, therefore, the sequence ((/3n)~)n>i is bounded in L^(R^-'^). Since, in 
addition, 

M 

Y,PZ<^{yn,q)<^{yi,q), 

m=l 

the family of all possible convex combinations of {Pn)n>i is bounded in 

By Lemma Al.l in [9] we can then choose convex combinations (n of 
{f3k)k>n, n > 1, converging almost surely to a random variable ( G L°(R*^). 
Clearly, 

M 

(2.10) <S(y,g). 

m=l 

Since the utility functions are bounded from above, the Fatou lemma yields: 

(2.11) EK(r)] > limsupEK(C)] > EK(a^)], 

n— >oo 

where the second estimate holds because Cn £ ^{Un) by the convexity of 
^{y-n)- It follows that C, G ^{y)- The minimality of y then immediately 
implies the equalities in (2.10) and (2.11) and the Pareto optimality of (. 
Hence, we can select x = y and ai = (, thus proving their existence. 

Finally, the uniqueness of x and ai follows from the strict concavity of 
utility functions. □ 
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In the rest of the paper we shall study in depth the way the cash balances 
X = x{q) : R"' — )• R and the Pareto allocations ai = ai{q) : R"' — L°(R*^), 
determined by Theorem 2.7, depend on the order q of the large investor. Our 
main results, Theorems 5.1 and 5.2, are stated in Section 5. Most notably. 
Theorem 5.1 characterizes x{q) and ai{q) in terms of the solution to a finite- 
dimensional minimax problem, while Theorem 5.2 computes the gradient 
vector and the Hessian matrix for the function x = x{q). Note that this 
Hessian matrix provides a quantitative description of the local price impact 
effect in our model. 

A key role in our analysis is played by a pair of conjugate saddle func- 
tions Fq and Go defined in Section 4 and associated with the description of 
the Pareto allocations in our economy in terms of the utility function of a 
representative market maker. The corresponding conjugate spaces of saddle 
functions are studied in Section 3. Note that the results of these two sections 
are also extensively used in the construction of the continuous-time version 
of our model; see the companion paper [5]. 



3 Conjugate spaces of saddle functions 

A key role in our study of random fields of Pareto optimal allocations in 
Section 4 will be played by the spaces of saddle functions F* and G*, i = 
1,2, introduced in (3.6)-(3.7) and (3.15)-(3.16) below and by the conjugate 
relationships between these spaces established in Theorems 3.3 and 3.4 of 
this section. 

Recall some standard notations. For a function / = f{x,y), where x e 
R" and y G R'", we denote by |^ = . . . , ^) the vector of partial 
derivatives with respect to x and by V/ = (|f , |^) its gradient. For a set 
A C R*^, the notations d A and cl A stand for, respectively, its boundary and 
closure. Moreover, for x,y, z G R'^, {x, y) denotes the Euclidean scalar or 
inner product and \z\ = \J {z, z) the corresponding norm. 



3.1 The spaces and 

For ease of notation denote 

(3.1) A^(0,oo)^^xRxR-^. 
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We shall often decompose a G A as a = (f , x, g), where v G (0, oo)^^, x G R, 
and q G R"'. In our later application, A will play the role of the parameter 
space of Pareto optimal allocations. 

For a function / : A — )■ (—00, 0) define the following conditions: 

(Fl) The function / is continuously differentiable on A. 

(F2) For any (x, g) G R x R-^, the function f{-,x,q) is positively homoge- 
neous: 



(3.2) f{cv, X, q) = cf{v, x, q), for all c > and f G (0, 00 



1^, 



and strictly decreasing on (0,00)*''^. Moreover, if M > 1 then f{-,x,q) 
is strictly convex on 



M 



S^4{^G (0,1)^': ^w;'" = l}. 



m=l 



the interior of the simplex in R*^, and for any sequence {wn)n>i in S'^ 
converging to a boundary point of 

(3.3) lim f{wn,x,q) = 0. 

n— >oo 

(F3) For any v G (0, 00)*^, the function f{v, ■, ■) is concave on R x R"'. 

(F4) For any [v, q) G (0, 00)^''^ x R"', the function f{v, ■, q) is strictly concave 
and strictly increasing on R and 

(3.4) lim /(?;,x,g) = 0. 

3;— >oo 

(F5) The function / is twice continuously differentiable on A and, for any 
a G A, 

and the matrix A{f){a) = {A^"^{f){a))i<i^„i<M given by 
^ A v'v^ ( d''f 1 d''f d''f 



(3.5) A'"'(f)(v,x,q) = — TTT ^ ^ ' (w,x,g), 

dx \ dx^ 

has full rank. 
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We now define the families of functions: 



(3.6) F^^{/: A ^(-00,0): (F1HF4) hold}, 

(3.7) 4{/ G F^ : (F5) holds}, 

For convenience of future references we formulate some elementary iden- 
tities for the matrix A{f) from (3.5). 

Lemma 3.1. For f G F^, the matrix A{f) defined in (3.5) satisfies 

\^y4'™(/) = -f'-^^/ — , / = 1,...,M, 

dv^dx dx"^ ' 

m=l 
l,m=l 

Proof. From the positive homogeneity condition (3.2) we deduce 



m=l 



E 



dxdv"^ dx 

m=l 

and the result follows. □ 

Remark 3.2. Slightly abusing notations we shall use the same symbols F\ 
i = 1,2, for the families of functions / = f{v, x) defined on (0, oo)*^xR whose 
natural extensions f{v, x, q) = f{v, x) to functions defined on A belong to F*. 
Note that in this case (F3) follows trivially from (F4). A similar convention 
will also be used for other spaces of functions introduced below. 

3.2 The spaces and 

For ease of notation denote 

B = (-00,0)^' X (0,oo) X R-^. 

We shall often decompose 6 e B as 6 = {u,y,q), where u G (— oo,0)^, 
y G (0,oo), and q G R''. In our future study of Pareto optimal allocations 
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u = {u"^)m=i,...,M will play the role of the vector of indirect utilities of the 
market makers. 

For a function g : B — )■ R define the following conditions: 

(Gl) The function g is continuously different iable on B. 

(G2) For any {y, q) G (0, oo) x R-^, the function (?(■, y, q) is strictly increasing 
and strictly convex on (— oo,0)*^. Moreover, 

(a) If (m„)„>i is a sequence in (—00, 0)^^ converging to 0, then 

(3.8) \im g{un,y,q) = 00. 

n— >oo 

(b) If {un)n>i is a sequence in (— cxd,0)^ converging to a boundary 
point of (—00, 0)^^, then 

(3.9) lim ||^(u„,?/,g)| = 00. 

n^oo OU 

(c) If M > 1 and (u.„)„>i is a sequence in (—00, 0)*^ such that 

(3.10) limsupu™<Oforallm= 1,...,M 

n— >oo 

and 

(3.11) lim M^" = -00 for some mp G {1, . . . , M}, 

n-->oo 

then 

(3.12) lim g{un, y, q) = -00. 



(G3) For any y G (0, 00), the function g{-, y, ■) is convex on (—00, 0) x R-^. 

(G4) For any {u,q) G (— oo,0)^^ x R'', the function g{u,-,q) is positively 
homogeneous, that is. 



(3.13) g{u,y,q) = yg{u,l,q), y > 0. 
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(G5) The function g is twice continuously differentiable on B and, for any 
h e B, the matrix B{g){h) = {B''^{g){h))i<i^^<M given by 

(3.14) B^''\9){u,y,q)^^^^{u,y,q) 

has full rank. 
We define the families of functions 

(3.15) : B ^ R : (G1)-(G4) hold}, 

(3.16) ={g e : (G5) holds}. 

3.3 Conjugacy relationships 

The following two theorems establish conjugacy relationships between the 
families of functions F* and G*, i = 1,2. The detailed proofs of these results 
are rather long and are postponed until Section 6. 

Theorem 3.3. A function / : A — )■ {—oo, 0) belongs to if and only if 
there is g E G^ which is conjugate to f in the sense that, for any [u, y, q) G B, 



9{u,y,q)= sup mf[{v,u)+xy-f{v,x,q)] 
(3 17) vmooV ^'^^ 

= inf sup [{v,u) + xy - f{v,x,q)], 

and, for any {v, x, g) G A , 

f{v,x,q)= sup 'mi [{v,u)+xy-g{u,y,q)], 

u€(-oo,OW y6(0.°o) 

= mf sup [{v,u} + xy - g{u,y,q)\. 

The minimax values in (3.17) and (3.18) are attained at unique saddle 
points and, for any fixed q G R"^, the following conjugacy relationships be- 
tween (f,x) G (0,00)*"^ X R and {u,y) G (— oo,0)*^ x (0, 00) are equivalent: 

1. Given {u,y), the minimax values in (3.17) are attained at {v,x). 

2. Given {v,x), the minimax values in (3.18) are attained at {u,y). 
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3. We havex = ^{u,y,q) = g{u,l,q) and v = ^{u,y,q). 

4. We have y = and u = ^{v,x,q). 
Moreover, in this case, f{v,x) = {u,v), g{u,y) = xy, and 

(3.19) |^(u, y, q) = -|^(^^, x, q). 

For / G and g G G^, in addition to the matrices A{f) and B{g) given 
by (3.5) and (3.14), define the following matrices of second derivatives, for 
m = 1, . . . , M and j = 1, . . . , J: 

(3.20) C-(/)(„,.,,) - I - ^^^^\ (^,.,.), 

(3.21) £)«(/)(„..,,) - I (-^ + ^^^ik) 

and 

(3.22) £-(9)(....,) 4 ^^(.„,,,,) = ^^(.„,l,,), 

(3.23) H'^{g){u,y,q) ^ -^^-^{u,y,q) = -^(M,l,g), 
V J vyn ydq'dq^^ ' dq'dq^^ ' 

where in (3.22) and (3.23) we used the positive homogeneity (3.13) of g with 
respect to y. 

We use standard notations of linear algebra: for a square matrix A of 
full rank, denotes its inverse, and, for a matrix B, stands for its 
transpose. 

Theorem 3.4. A function / : A — (—00, 0) belongs to F^ if and only if it 
is conjugate to a function g G in the sense that (3.17) and (3.18) hold. 

Moreover, if, for q G R"', the vectors a = (f , x, g) G A and b = (m, y, q) G 
B are conjugate in the sense of the equivalent conditions of items I-4 of 
Theorem 3.3, then the matrices of the second derivatives for f , A{f), C{f), 
andD{f), defined in (3.5), (3.20), and (3.21), and the matrices of the second 
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derivatives for g, B{g), E{g), andH{g), defined in (3.14), (3.22), and (3.23), 
are related by 

(3.24) B{gm = {A{f){a)r\ 

(3.25) E{gm = -{A{f){a)r'C{f){a), 

(3.26) H{g){b) = {C{f){a)f{A{f){a)r'C{f){a) + D{f){a). 

Remark 3.5. Our choice of the specific form for the matrices A{f){a), C{f){a), 
and D{f){a) and B{g){b), E{g){b), and H{g){b) was partially motivated 
by the fact that they are invariant under the transformations (w, x, q) — )■ 
(cf,x,g) and {u,y,q) — {u,cy,q), c > 0, which are natural in light of the 
positive homogeneity conditions (3.2) and (3.13). 

3.4 Additional conjugacy relations 

If / G and g E are conjugate in the sense that (3.17) and (3.18) hold 
true, then any extra condition for / has its conjugate analog for g. Below we 
shall present several such extensions, which will prove useful in the study of 
Pareto optimal allocations. 

Lemma 3.6. Suppose M > 1. Let / G and g G be conjugate in the 
sense of (3.17) and (3.18). Then the following conditions are equivalent: 

(F6) For any (x, g) G R x R"^ and any sequence {wn)n>i in converging 
to a boundary point of S^^ we have 

(9/ 

n->-oo ^ — ^ OV 
m=l 

(G6) For any {y, q) G (0, oo) x R'^ and any sequence («„)„>! in (— oo, 0)^ 
converging to a boundary point c»/(— oo,0)*^ we have 

lim g{un,y,q) = oo. 

n— ^oo 

Note that (G6) implies (a) and (b) in (G2) and holds trivially when M = 1 
by (3.8). 
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Proof. To simplify notations we shall omit the dependence of / and g on the 
irrelevant parameter q. Recall the notations dA and c\A for the boundary 
and the closure of a set A. 

(F6) =^ (G6). Let {un)n>i be a sequence in (—00,0)^''^ converging 
to n G (9 (—00,0)^^. Denote Xn — g{un,l), n > 1, and, contrary to (G6), 
suppose 

lim inf g{un, 1) = lim inf Xn < 00. 



n— >oo 

\AI 



As g{-,l) is an increasing function on (— oo,0) and the sequence (un)n>i 
is bounded from below, the sequence (x„)„>i is also bounded from below. 
Hence, by passing to a subsequence, we can assume that (a:„,)„>i converges 
to some x G R. 

Denoting t>„ = ^{un, 1) and Wn — ^m" we deduce from items 3 and 
4 of Theorem 3.3 and the positive homogeneity condition (3.2) for / that 

Un = ^{Vn,Xn) = ^{Wn,Xn), U > 1. 

ov av 

As Wn G S*^, passing to a subsequence, we can assume that {wn)n>i converges 
to we clS^^. If e G S^^ then 

u= lim Un = lim — (ty„,x„) = —{w,x) G (-cx),0)*^ 

n— >-oo n— >cxD (JV OV 

contradicting our choice of m. If, on the other hand, w G (9S^'^, then, by (3.3) 
and the monotonicity of / = f{v, x) with respect to x, 

lim f{Wn,Xn) = 0. 
n— >oo 

It follows that, for any v G (0, oo)*^, 

0>f{v,x)= \imf{v,Xn)> lim ( f{Wn,Xn) + (^{Wn,Xn),V - Wn 



= lim {f{Wn, Xn) + {Un, V - Wn)) = {u, V - w) . 
n— >oo 

Hence, if we extend, by continuity, the convex function f{-,x) to the bound- 
ary of its domain by setting 



f{v,x) = 0, ved{0,oo) 



M 
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then its subdifferential at w is non-empty and contains u. In this case, there 
is a sequence C (0, oo)^^ which converges to w and such that 

^ df 

u = hm —{vn,x), 

n—^oo OV 

see Theorem 25.6 in [24]. Denoting Wn = „ j7" ,^ , n > 1, and accounting 



^ df 
u = hm — 

n— >oo C't; 



for (3.2) we obtain 

which contradicts (F6). 

(G6) =^ (F6). Fix X G R, let {wn)n>i be a sequence in S*^ converging 
to w G dS^^, and denote 

A ^/ . ^ A df 

OV ox 

By (3.3), the concave functions f{wn, ■), > 1, converge to 0. Hence, their 
derivatives also converge to 0, implying that 

(3.27) lim = 0. 

n— >oo 

Contrary to (F6) suppose (u„)„>i contains a bounded subsequence. Pass- 
ing to a subsequence we can then assume that {un)n>i converges to n G 
(-00,0]^. 

By the equivalence of items 3 and 4 in Theorem 3.3, 

Wn = ynTr-{Un,l), X = g{Un,l), Tl > 1. 
OU 

In view of (3.27), the first equality implies that u ^ (— oo,0)^^. Hence, 
u G 9 (—00,0)^^, contradicting (G6) and the second equality. □ 

Lemma 3.7. Let / G and g G G"*^ be conjugate as in (3.17) and (3.18) 

and let c> be a constant. Then the following conditions are equivalent: 

(F7) For any a = {v, x, g) G A and m = 1, . . . , M, 

^df I . . mdf , . ^ df 
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(G7) For any {u, q) G (-00, 0)^ x R"^ and m = 1, . . . , M , 

jS-."^(..l.,)<c, 

Proof. Follows from the items 3 and 4 in the list of equivalent characteriza- 
tions of saddle points in Theorem 3.3 and the positive homogeneity condition 
(3.13) for g. □ 

Lemma 3.8. Let / G and g G be conjugate as in (3.17) and (3.18) 

and let c> be a constant. Then the following conditions are equivalent: 



(F8) For any a G A and any z G R*^, 

-{z,z) < {z,A{f){a)z) <c{z,z), 
c 

where the matrix A{f){a) is defined in (3.5). 
(G8) For any 6 G B and any z G R^^, 

^-l,z,z) < {z,B{g){h)z)<c{z,z), 
c 

where the matrix B{g){b) is defined in (3.14). 

Proof. Follows from the inverse relation (3.24) between the matrices A(f){a) 
and B{g){b). □ 

Lemma 3.9. Let / G F^ and g G G^ be conjugate as in (3.17) and (3.18) 
and let c > be a constant. Then the following conditions are equivalent: 

(F9) For any a = {v, x, g) G A and m = 1, . . . , M, 

1 d^f d'^f 

(G9) For any (u, q) G {—00, 0)^ x R"^, the vector z G R^ solving the linear 
equation: 

B{g){u, l,q)z = 1, 
where 1 = (1, . . . , 1) G R^^, satisfies 

-<z'"<c, m = l,...,M. 
c 
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Proof. By Lemma 3.1, the condition (F9) can be equivalently stated as 

-<(A(/)(a)ir <c, m = l,...,M, 

c 

and the resuh follows from the inverse relation (3.24) between the matrices 
A(/)(a) andBig)ib). □ 

To simplify future references we define 

(3.28) ^ {/ G : (F6) holds}, 

(3.29) G^ = {geG^ : (G6) holds}, 

and, for a constant c > 0, 

(3.30) F\c) 4 {/ e F^ : (F6)-(F9) hold for given c}, 

(3.31) G\c) ^{geG^ : (G6)-(G9) hold for given c}. 

Note that when M = 1 the conditions (F6) and (G6) hold trivially; in par- 
ticular, F^ = F^ and G^ = G\ 

From Theorems 3.3 and 3.4 and Lemmas 3.6-3.9 we immediately obtain 

Theorem 3.10. A function f : A — )■ (— oo,0) belongs to F^ if and only 
if it is conjugate to a function g E G^ in the sense of (3.17) and (3.18). 
Moreover, ifoO, then f G F^(c) if and only if it is conjugate to g E G^(c). 

4 Random fields of Pareto allocations 

A key role in the future quantitative analysis of our model from Section 2 
will be played by a pair of conjugate saddle functions Fq = Fo(a) and Go = 
Golb) introduced in Sections 4.3 and 4.4 below. These functions are closely 
related with the well-known finite-dimensional parameterization of Pareto 
allocations in terms of the utility function of a representative agent, see, e.g., 
Duffie [11] and Karatzas and Shreve [18]. In our setting this parameterization 
is studied in Sections 4.1 and 4.2. 
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4.1 Representative market maker 

We begin with a study of the classical utility function of the representative 
market maker: 

M 

(4.1) r{v,x)= sup u G (0, oo)*^ x e R, 

xiH hx^'i=x 

which our Theorems 4.1 and 4.2 will identify as an element of and F^(c), 
respectively, under Assumptions 2.1 and 2.2. Note that throughout this 
section we interpret these families of functions, defined in (3.28) and (3.30), 
in the sense of Remark 3.2. 

Theorem 4.1. Under Assumption 2.1 the function r = r{v,x) belongs to F^. 
Moreover, for any {v,x) G (0, oo)*''^ x R, the supremum in (4.1) is attained 
at the vector x G R^''^ uniquely determined by (4.2) or, equivalently, (4.3) 
below: 

Br 

(4.2) ^-^;^(3;-) = _(^,^), 

dr 

(4.3) M^(x™) = ^(t;,x), m = l,...,M. 

Proof. Define the function g = g{v, x, z) : (0, oo)*^ x R x R*^~^ — R by 

M-l M~l 
m=l m=l 

and observe that 

(4.4) r(v,x) = sup g{v,x,z), f G (0, oo)^^, x G R. 

For any v G (0, C)o)*^, the function g{v, ■, ■) is strictly concave, continuously 
differentiable, and, by (2.1) and (2.2), for any x G R, 

lim g{v, X, z) = — oo. 

\z\^oo 

It follows that the upper bound in (4.4) is attained at a unique S = z(f ,x) 

satisfying 

(4.5) 

= ^(.;, X, z) = v'^u'^iz^) - v^'u'j^{x - ^), m = 1, . . . , M - 1, 

fc=i 
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and, hence, the upper bound in (4.1) is attained at the unique x = ix^)m=i,...,M 
given by 

x^ = z^, m = l,...,M-l, 

m=l 

By Lemma A. 3 in Appendix A the function r(f , ■) is concave, differen- 
tiable, (hence, continuously differentiable), and 

o o M-l 

or og 



dx ' dx 



m=l 



which jointly with (4.5) proves (4.2). As u'j^ > we have |^ > and, hence, 
r(f , ■) is strictly increasing. From (2.1) we obtain 

lim r(w, x) = 0. 

Finally, the strict concavity of r{v, ■) follows directly from the strict concav- 
ity of {um,)m=i,...,M and the attainability of the upper bound in (4.1), thus 
finishing the verification of (F4). 

For (x, z) G R^^, the function g{-,x, z) is affine on (0, oo)^ and, in par- 
ticular, convex and continuously differentiable. Hence, by Lemma A. 4 in 
Appendix A, the function r{-,x) is convex, differentiable, (hence, continu- 
ously differentiable), and 

dr dg 

^) = ^~;;7(^' ^' ^) = m = 1, . . . , M, 



proving (4.3). As Um < 0, the function r(-,x) is strictly decreasing. It is, 
clearly, positively homogeneous. Moreover, if M > 1 then by (2.1) 

(4.6) lim r{wn,x) = 0, 

n—^oo 

for any sequence {wn)n>i in converging to u; G dS^^ . Hence, to complete 
the verification of (F2) we only need to show the strict convexity of this 
function on S^. 

Let Wi and W2 be distinct elements of S'^, 1^3 be their midpoint, and Xi 
be the points in R*"*^ where the upper bound in (4.1) is attained for r{x,Wi), 
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i = 1,2,3. From (4.2) we deduce that the points (xj)j=i^2,3 are distinct and, 
hence, 

M ^ ( 

m=l \m=l m=l 

/ M M \ 

< 2 E <^rn{xT) + E <^m{x^) = 2 (^(^' + ^(^' ^2)) • 

\m=l m=l / 

This finishes the verification of (F2). 

As we have already shown, r = r{v,x) is a saddle function with well- 
defined partial derivatives at every point. In this case, r is continuously 
differentiable, see Theorem 35.8 and Corollary 35.7.1 in [24], and, hence, 
satisfies (Fl). 

With (F3) following trivially from (F4), to complete the proof, we only 
have to verify (F6). Assume M > 1 and let (wn)n>i be a sequence in S"^ 
converging to w G (9S*^. For n > 1 denote by x„ G R*'^ the maximal 
allocation of x corresponding to In view of (4.6), lim„_j.oo^^ = 00 for 
any index k with w'' > 0. As J2m=i ^ = ^) there is an index mo such that 
limn^oo^T" = 3.nd, therefore, accounting for (4.3) and (2.2), 

-^{w'^^.x) < lim (wr,a;) = lim Um,{^') = -00. 



m=l 



□ 

Denote by tm = tm{x) the risk-tolerance coefficients of the utility func- 
tions Um = Um{x): 

^m(^) = -%^ = ^, XGR, m = l,...,M. 



The same symbol x = x{v, x) will be used to define the functional dependence 

)m=l,...,M 



of the maximal vector x = (x^)rr,=^ m from Theorem 4.1 on t> and x. 



Theorem 4.2. Under Assumptions 2.1 and 2.2 the function r = r{v,x) 
belongs to F'^{c) with the same constant a > as in (2.3), the function 
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X = x{v, x) is continuously differentiable, and, for 1,771 = 1, ... , M, 

(4.7) 4:rM = J:r ^ 



(4.8) v^^^M = v-§,{v,x) = (5.. - 

where Sim. — ^{i=m} is the Kronecker delta, 

d'^r dr 1 
(4-9) —{v, x) = - — {v, x)^^ 



dx'' ' ' dx' ' 'Y^tM^'Y 
dv-^dx^'"'"'' ~ dx^'"''''Y.k=M 



x" 



(4-10) ^'"7r:;;nir(^,a;) = —{v,x)_^j 



(4.11) v'v"" ^ ,^ {v, x) = —{v, x)t0) Si^ ^ 

and, for the matrix A{r) in (F5), 

(4.12) g yOv^dv^ ^dv^dxdv-^dx ' ' 

= tl{x^)6lm- 

Proof. The proof relies on the Imphcit Function Theorem. Define the func- 
tion h = h{v, X, y, z) : (0, 00)^^ x R x R^^ x R ^ R^^+i by 

h'-iv, x,y,z) = z- v'^u'miyn. m = 1, . . . , M, 

M 

h^'^\v,x,y,z) = Y,y"^-x, 

m=l 

and observe that, by Theorem 4.1, 

h ^w, X, x{v, x), ^("^5 x)^ = 0, (f , x) G (0, 00)^^ X R. 

Fix {vo,Xo), set y^ = x{vo,Xo), zq = ^{vo,xo), and denote by 5 = 
{B''^)k,i=i,...,M+i the Jacobian of h{vQ, xq, ■, ■) evaluated at {yo, zq). Accounting 
for the fact that 

vo^'miy^) = zo, m = l,...,M, 
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we deduce 



^{M+l)m ^ ^m(M+l) ^ m = 1, . . . , M, 

^(Af+1)(A/+1) ^ g_ 

Direct computations show that the inverse matrix C = B^^^^ is given by 

tkivo) L Wo) \ , , , 

C =C = —— 6ki - Aj , /c, / = 1, . . . , M, 

^(M+l)(M+l) ^ 



Since, for m = 1, . . . , M + 1 and / = 1, . . . , M 



m 



(fO, Xo, 2/0, ^o) = -<^m(Af+l), 



the Imphcit Function Theorem imphes the continuous differentiabihty of the 

dr dr_ i 

dx dx ' 



functions x = x{v,x) and |^ = ^{v,x) in the neighborhood of (fo,Xo) and 



the identities: 



(^0, a:o) = - 5^ C"^'^{vo, xo, 2/0, ^o) = C""(^+^), 



(9x (9x 

fc=i 



w'-^(^^o, ^o) = - X] '^™^^'"^(^0' ^0' ^0' ^o) = ^0*^ ' 



mZ 



fc=l 



9 r 



(9x^ (9a: 

k=l 



£ C(^^+i)'=^(^„,a:o,2/o,^o) = 



E C7^"^^^^^^'f^(^o,Xo,l/o,.o) = ^oC^^*'^-^^^ 



A:=l 

proving (4.7)-(4.8) and (4.9)-(4.10). 
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The continuous differentiability of ^ = ^{v, x) with respect to v and the 
identity (4.11) follow from (4.3) and (4.8). Direct computations relying on 
(4.9), (4.10), and (4.11) lead to the expression (4.12) for A{r), which jointly 
with (4.9) implies the validity of (F5) for r = r{v,x). 

Finally, accounting for (2.4) and observing that (2.3) can be equivalently 
stated as 

1 , , 

- < tmix) < c, X G R, m = 1, . . . , M, 

c 

we deduce that, for the function r = r{v,x), the property (F7) follows 
from (4.2) and (4.3), (F8) is implied by (4.12), and (F9) follows from (4.9) 
and (4.10). □ 



4.2 Parameterization of Pareto allocations 

A well-known use of the utility function of the representative market maker 
defined in (4.1) is the following characterization of Pareto optimal allocations. 

Theorem 4.3. Under Assumption 2.1 the following statements are equiva- 
lent for a random vector a G L'^(R*'^).- 

1. The allocation a = {a"^)m=i,...,M is Pareto optimal. 

2. The random variables a = {a"^)m=i,...,M satisfy the integrability condi- 
tion (2.5) and there is a (deterministic) vector A = {X^)m=i,...,M G 
such that 

(4.13) A"^w:„(0 = ^(A, m = l,...,M. 

m=l 

Moreover, such a vector A is defined uniquely. 

Proof. Denote by the family of allocations /3 G L°(R*^) with the same 
total endowment as a, that is, satisfying (2.6). Clearly, is a convex set. 

1 =^ 2: The integrability condition (2.5) holds by the definition of a 
Pareto optimal allocation. By the concavity of the utility functions, the set 

C = {ze R^^ : < E[u^(/3'")], m = 1, . . . , M, for some /3 G ^} 

is convex and, by the Pareto optimality of a, the point 

=EK(a'")], m = l...,M, 
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belongs to the boundary of C. Hence, there is a non-zero v e R^^ such that 

{v,z)>{v,z), zeC, 

or, equivalent ly, 

AI M 
m=l m=l 

As f 7^ 0, the properties of the utility functions in Assumption 2.1 imply 
that V e (0, oo)*^ and, then, by normalization, we can choose A = f G S*^. 
By Theorem 4.1, the fact that the upper bound above is attained at a is 
equivalent to (4.13). 

2 =^ 1: By Theorem 4.1, for any /3 G ^ 

M MM 
m=l m=l m=l 

Given the integrability requirement (2.5), this clearly implies the Pareto op- 
timality of a. 

Finally, we note that (4.13) and the normalization requirement X E 
determine A uniquely. □ 

The following result allows us to parameterize the Pareto allocations in 
our economy by the set A defined in (3.1). 

Lemma 4.4. Let Assumption 2.1 hold. Then Assumption 2.5 is equivalent 
to 

(4.14) E[r(t;, S(x,g))] > -oo, (t',x,g) G A. 

In this case, for a = {v,x,q) G A, the random vector 7r{a) G L'^(R^^) 
defined by 

Br 

(4.15) v^u'^{7r"'ia)) = —{v,J:{x,q)), m = l,...,M, 

forms a Pareto optimal allocation. Conversely, for (x, g) G R x R'^, any 
Pareto allocation of the total endowment S(x,g) is given by (4.15) for some 
V G (0,oo)^^ 
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Proof. Under Assumption 2.5, there is an allocation /3 = (/3"^)m=i,...,M of 
g) satisfying (2.8). Since, 



M 



m=l 

we obtain (4.14). 

Assume now that (4.14) holds. By Theorem 4.1, the condition (4.15) is 
equivalent to 

M 
m=l 

which, jointly with (4.14), implies that Mm(7r'"(a)) G L-*^, m = 1, . . . , M, and, 
in particular, implies Assumption 2.5. The Pareto optimality of 7r(a) is now 
an immediate corollary of Theorem 4.3. 

Finally, the fact that any Pareto allocation of Zl(x,g) is given by (4.15), 
for some v G (0, oo)^, follows from Theorem 4.3. □ 

Hereafter we shall denote by vr : A — L°(R^) the random field of Pareto 
allocations defined in Lemma 4.4. 

Lemma 4.5. Under Assumptions 2.1 and 2.5, for any a = {v,x,q) G A, 
there is a probability measure Q(a) such that 



dF E[|^(t;,S(x,g))] E[u'j7r^{a))] 



L(9a; 

where 7i{a) = (vr™(a))m=i,...,M is the Pareto optimal allocation defined in 
(4.15). 

Proof. In view of Lemma 4.4 it is sufficient to verify that 

dr 

E[—{v,E{x,q))]<oo. 

This follows from (4.14) and the inequality 

dr 

— {v, S(x, q)) < r{v, S(x, q)) - r{v, S(x - 1, g)), 
which holds by the concavity of r{v, ■). □ 
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The probability measure Q(a) defined in (4.16) is called the pricing mea- 
sure of the Pareto optimal allocation 7r(a). Denote by Qq the pricing measure 
of the initial Pareto allocation ao = {(^l)')m=i,...,M'- 



Lemma 4.6. Under Assumptions 2.1 and 2.2 the pricing measure Qo of the 
initial Pareto optimal allocation is well-defined by (4.17) and Assumption 2.5 
is equivalent to the existence of all exponential moments of ip = {ip-^)j=i,...,j 
under Qq: 

(4.18) E^Je'l'^l] < oo, zeR. 
Proof. For Qo to be well-defined we have to verify that 

E[<,(a™)] < cx), m = l,...,M. 

This follows from (2.4) and the inequality 

EK(«J^)] > -oo, m = l,...,M, 

which holds by the definition of a Pareto optimal allocation. 

Let Ao e S^^ denote the weight of tto defined in Theorem 4.3. The positive 
homogeneity and the monotonicity properties of r(-, x) imply the equivalence 
of (4.14) and 

(4.19) E[r(Ao,S(x,g))] > -oo, (x, g) G R x R^. 
From (4.2) and (2.4) we deduce 

1 di^ 

- — {v,x) < —r{v,x) < c—{v,x), {v,x) E (0, oo)^^ x R, 
c ox ox 

where the constant c > is taken from Assumption 2.2. Hence, by Gronwall's 
inequality, for {x, g) G R x R"^, 

1 dr (\ _ \ 

-^(Ao, So) exp ( -(a; + ^)) - c[x + (g, \ < -r(Ao, S(a;, q)) 

dx 

where x~^ = max(x, 0) and x~ = max(— x,0). The equivalence of (4.18) 
and (4.19) follows now from the definition of Qo. □ 



Or ( 1 

< c— (Aq, So)exp c(x+ {q,^))~ - -{x + {q,^))^) 



31 



4.3 Stochastic process of indirect utilities 

A key role in the "quantitative" analysis of investment strategies presented in 
Section 5 will be played by the indirect utility function of the representative 
market maker defined by 

(4.20) Fo{a) =E[r{v,^{x,q))], a={v,x,q)eA. 

It will be convenient to view Fo{a) as the initial value of the martingale- 
process of indirect utility, F{a) = (Fo(a), Fi(a)), with 

(4.21) Fi(a) = r(t;,S(x,g)), a = {v,x,q)eA. 

Some important properties of the function Fq : A — (— oo, 0) and of the 
random field Fi : A — t- L'^ are collected in Theorems 4.7 and 4.13 below. 

To state the results we need to introduce some standard notations. Let m, 
n, and / be non- negative integers and U be an open subset of R*^. We denote 
by = C^{U, R') the Frechet space of m-times continuously differentiable 
maps / : f/ — > R' with the topology generated by the semi-norms 

\\f\\m,c= Yl ^^Pl/5:3r(^)l' 

where C is a compact subset of U, k = (/ci, . . . , /c„) is a multi- index of non- 
negative integers, |k| = ^i, and 

dx^ dxl^ . . . (9x^" ' 

In particular, form = 0, ^ is the identity operator and ||/||o,c — sup^.^,^ \f{^)\- 
It is natural to view a random field = C,{x) : f/ — L*^ as a function 
= C,{x,u) defined on U x Q. For u & Q, the function C,{-,u}) : f/ — )■ R is 
called the sample path of C, at u. 

Theorem 4.7. Under Assumptions 2.1 and 2.5 the function Fq : A — >■ 
(— oo, 0) defined in (4.20) and the sample paths of the random field Fi : A — )■ 
L'^ defined in (4.21) belong to the space defined in (3.28). Moreover, for 
any compact set C G A 

(4.22) E[||Fi(-)||i,g] <oo. 
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and for any a = {v, x, g) G A and i = l,...,M + l + J 

The proof will rely on several lemmas. 

Lemma 4.8. Let U he an open set in R*^, m he a non-negative integer, and 
^ = C,{x) : U ^ he a random field with sample paths in C" = C^{U) 
such that for any compact set C C U 

E[||e|U,c] < oo. 

Then the function f{x) = E[^(x)], x E U, helongs to C"^ and for any multi- 
index k = (/ci, . . . , kn) with |k| < m 

Proof. By induction, it is sufficient to consider the case when k = (1, 0, . . . , 0) 
and, hence, = However, then the result is an immediate consequence 
of the Fubini Theorem. □ 

Lemma 4.9. Let U he an open set in R'^, / : f/ — ?■ R &e a convex function, 
C he a compact suhset of U, and e > he such that 

(4.24) C{e) = {xeR'^: inf \x - y\ < e} C U. 
Then for any y E C we have 

(4.25) min f{x) > f{y) + ^''^■^^c\^ - y\ (f^y) _ f{x] 
x&c e \ xecie) 

Proof. Fix y E C. For any x E C there is z E dC{e) such that y is a. convex 
combination of x and z: y = tx + {1 — t)z for some t E (0, 1). Using the fact 
that — -z| > 5 we obtain 

26) 1 ^ \x-y\ ^ sup^gglx -^1 

t \y-z\~ s 

The convexity of / implies 

f{y)<tf{x) + {l-t)f{z), 
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or, equivalently, 

f{x)>fiy)+^-^ifiy)-f{z)), 

which, in view of (4.26), yields (4.25). □ 

Lemma 4.10. In addition to the conditions of Lemma 4-9 assume that f G 
C\U). Then 



(4.27) Il/Ili,c< 1^ + 1 



0,C(e)- 



Proof. For y ^ C and x ^ C{e) we obtain from the convexity of /: 

fix)-fiy)>{x-y,\/fiy)). 

It follows that 

2 II /II OAs) ^ sup sup {{x -y,Vf{y))) = esup\Vf{y)\. 



yeC {x: \x-y\<e} yeC 



Since, 



|V/(y)| 



A 



we obtain 



i=l 

which clearly implies (4.27). □ 

Lemma 4.11. Let U be an open set in H'^, ^ = ^(x) : U ^ be a random 
field with sample paths in the space of convex functions on U . Then, for any 
compact set C G U, 

(4.28) E[||e||o,d < oo. 

//, in addition, the sample paths of ^ belong to then 

(4.29) E|||e||i,c]<oo. 
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Proof. Let us first show that for any compact set C G U 

(4.30) E[max^(a;)] < oo. 

Without restricting generality we can assume that C is the closed convex hull 
of a finite family (xj)i=i in U. From the convexity of ^ we then deduce 

max^(x) = max ^(xj), 

x£C i=l,...,I 

and (4.30) follows from the assumption ^(x) G L^, x G t/. 

Since C is a compact set in U, for sufficiently small e > the set C{e) 
defined in (4.24) is also a compact subset of U. By (4.30) and Lemma 4.9 
we obtain 

E[min^(x)] > —oo, 

which implies (4.28). 

Finally, if / G C\ then (4.29) follows from (4.28) and Lemma 4.10. □ 

Lemma 4.12. Let f/ C R" and V C R™" be open sets, ^ : U xV be a 

random field with sample paths in the space of concave- convex functions on 
U X V, and 

fix,y)^E[ax,y)], ix,y)eUxV. 

Then f = f{x, y) is a concave- convex function onU xV and for any compact 
setC cUxV 

(4.31) E[||e||o,c] < oo. 

//, in addition, the sample paths of ^ belong to , then / G and 

(4.32) E[||e||i,c]<oo. 

Proof. It is sufficient to consider the case C = Ci x C2, where Ci and C2 are 
compact subsets of U and V, respectively. To prove (4.31) it is enough to 
show that 

(4.33) sup sup ^{x,y) G L"*^. 

xGCi y(£C2 

Indeed, having established (4.33) for any random field ^ and any pair of open 
sets U and V satisfying the conditions of the lemma we deduce 

inf inf ^{x,y) = - sup sup(-^(x,y)) G L\ 

xeCi y€C2 xeCi y£C2 
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which, jointly with (4.33), imphes (4.31). To verify (4.33) observe that the 
random field 

Viy) - sup ^ix,y), y eV, 

has sample paths in the space of convex functions and, by Lemma 4.11, 
ri{y) G L^. Another application of Lemma 4.11 yields 11^7110,(72 ^ L^, which 
clearly implies (4.33). 

To verify (4.32), choose e > so that the sets Ci{e) and C2{£) defined 
by (4.24) are still in U and V. Then, by Lemma 4.10, there is c = c{e) > 
such that for any x G Ci and y E C2 

iie(x, oiii,c2 + iie(^i/)iii,c. < c(iie(x, oiio.c^c.) + iie(-,i/)iio,c.(.)) 

and the result follows. □ 

Proof of Theorem J^.l. The assertions concerning the sample paths of Fx = 
Fi{a) are immediate corollaries of the corresponding properties of r = r{v, x) 
estabhshed in Theorem 4.1. From Lemma 4.4 we deduce Fi{a) G L\ a G A, 
and then, by Lemma 4.12, obtain (4.22). 

The continuous differentiability of Fq = -Fo(a) and the identities (4.23) 
follow from Lemma 4.8. The validity of (3.3) in (F2) for Fq follows from the 
corresponding property for Fi and the Dominated Convergence Theorem if 
we observe that for any allocation /3 G L°(R^^) of S(x, q) 

M 

0> inf F,{w,x,q)>y^uUr), 

771=1 

and use /3 from Assumption 2.5. Similarly, every other assertion regarding 
Fq is an elementary corollary of the corresponding feature for F^. □ 

For later use let us compute some of the first derivatives of Fq = Fo{a) 
and Fi = Fi{a). From Theorem 4.1 we deduce, for any a = {v,x,q) G A, 
m = 1, . . . , M, and j = 1, . . . , J, 

^(a) = ^(a)^^^ 



36 



and thus 

(4.34) ^(a)=EK(7r"(a))], 
(4-35) ^(«) = ^(«)%a)[V^i. 

In particular, ^^(a) coincides with the indirect or expected utihty of the 
mth market maker at Pareto optimal allocation 7r(a). This fact will play a 
key role in the quantitative analysis of investment strategies in Section 5. 
We now study the second derivatives of Fq and Fi. 

Theorem 4.13. Under Assumptions 2.1, 2.2, and 2.5 the function Fq : 
(— oo, 0) from (4.20) and the sample paths of the random field Fi : A — )■ L'^ 
from (4.21) belong to the space F^(c) defined in (3.30) with the same constant 
c > as in Assumption 2.2. Moreover, for any compact set C G A 

(4.36) E[||Fi||2,c] <oo, 

and for any a = {v, x,q) E A and i,j = l,...,M + l + J 

Proof. The assertions regarding the sample paths of Fi follow from Theo- 
rem 4.2. The validity of (F7) for Fq follows from (4.23) and the corresponding 
property for Fi. 

To verify (4.36) fix a compact set C C A and suppose = (Aq, 0, 0) G C, 
where Aq € S*^ is the weight vector of the initial Pareto optimal allocation ao- 
From the formulas for the second derivatives of r = r{v,x) in Theorem 4.2 
and Assumption 2.2 we deduce the existence of b = b{C) > such that, for 
i,j = 1,...,M + 1 + J, 

(4.39) l|^(«)l<&7r^(«)(l + l^l), «ea 
oa^ox ox 

By Gronwall's inequality, we deduce from (4.39) the existence of 6 > such 
that 

(4.40) ^ 
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Using the fact that the Radon- Nikodym derivative of the pricing measure Qo 
of the initial Pareto optimal allocation is given by 

IF = 9^^"°)/ 9^^"°^' 

we deduce from (4.38) and (4.40) the existence of 6 > such that 



' da'da^ ^ ^ ' " dF 

The inequality (4.36) now follows from Lemma 4.6 and the corresponding 
inequality (4.22) in Theorem 4.7. 

Given (4.36), the two-times continuous differentiability of Fq = -Fo(a) and 
the formulas (4.37) follow from Lemma 4.8. In particular, 

^(«)=E[^(«)]<0, aGA, 

proving the first condition in (F5). 

The matrix A{Fq) = A(Fo)(a) from (3.5) is computed in (4.50), in Lemma 4.14 
below. By Lemma 4.15, this representation for A{Fq) implies (F8), with the 
same c > as in Assumption 2.2, and, hence, also the second condition in 
(F5). Finally, (F9) for Fq follows from the corresponding property for Fi and 
(4.37). □ 

For a two-times continuously different iable f = f{a) : A — > R recall 
the notations A(/), C*(/), and D{f) for the matrices defined in (3.5), (3.20), 
and (3.21). Our next goal is to compute these matrices for Fi = Fi{a) and 
i^o = Foia). 

Some additional notations are needed. For aGA define the probability 
measure M(a) by 



^^.^^j ^ d'^Fi d'^Fo 
(4-41) — = 



and the stochastic process 



(4.42) - - 9^ ^«)/ ^ = 0'^' 
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representing the absolute risk-tolerance of the indirect utility Fi at the Pareto 
allocation -7r(a). Notice that R{a) = (i?o(a), -Ri(a)) is a martingale under 
]R(a) and, for the pricing measure Q(a) defined in (4.16), 



(4 43) _ 



(a) Ro{a) 
Denote also 

(4.44) r'"(a)^t^(7r'"(a)), m = l,...,M, 

where tm = tm{x) is the risk-tolerance of Um = Um{x). Observe that, by 
(4.9), 

M 

(4.45) ^r'"(a) = i?i(a). 



m=l 



and, by Assumption 2.2, 

(4.46) ^<r'"<c, m = l,...,M. 

For a probability measure M and random variables ^ and rj denote 
CovK[e,r/]^EKN-EM[e]EMW, 
the covariance of ^ and 77 under M. 

Lemma 4.14. Under Assumptions 2.1, 2.2, and 2.5, for the stochastic field 
Fi = Fi(a), the matrices A{Fi), C{Fi), and D{Fi) defined in (3.5), (3.20), 
and (3.21) are given by, for /, m = 1, . . . , M and i, j = 1, . . . , J , 

(4.47) A''"(Fi)(a) = 5;^r-(a), 

(4.48) C™^(Fi)(a) = 0, 

(4.49) D*^(Fi)(a) = 0, 

where the random variable r™'(a) is defined in (4.44). 
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The corresponding matrices for the function Fq = -Fo(a) are given by 

1 ^ 



(4.50) '^^^ k=i 

1 



Ro{a) 

EM(a)[r'(a)]EM(a)K(a)], 



Ro{a) 

(4.51) C™^(Fo)(a) = -1^ CovM(a)[r'"(a),^^], 

(4.52) D^\Fo){a) = -i- CovM(a) V'^l , 

nQ{a) 

where M(a) and Ro{a) are defined in (4.41) and (4.42). 

Note that in (4.50) the matrix A{Fq) is represented as the sum of two 
symmetric non-negative semi-definite matrices. 

Proof. From Theorem 4.2 we deduce 



dv'^dx dx"^ 



k=l 

I d'^Fi d'^Fi ■ 

dxdq^ dx"^ ' 



T'{a){6i^J2^''{a)-T"'{a)), 



dq^dq^ dx"^ 

and the formulas (4.47)-(4.49) and (4.50)-(4.52) follow by direct computa- 
tions, where in the latter case we account for the definitions of Ro{a) and 
M(a). □ 

To complete the proof of Theorem 4.13 we still have to verify (F8) for the 
matrix A{Fq). 
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Lemma 4.15. Under Assumptions 2.1, 2.2, and 2.5, for any a G A, the 
matrix A(Fo)(a) defined in (4.50) has full rank and, for any z E R", 

1, 



(4.53) 



-l^r < {z,A{Fo){a)z) < c\z\\ 



with the same constant c > as in Assumption 2.2. 

Proof. To simplify notations we omit the dependence on a G A. Elementary 
calculations show that 

M 



{z,A{Fo)z) = — {E^ 



m=l 



M 



RiJ2^^''rn-{r-Mr],zy 



m=l 



where we used (4.45). This immediately implies the upper bound in (4.53): 



M 



M 



° m=l m=l 

where we used the measure Q from (4.43) and the inequality (4.46) for r. 
To verify the lower bound we use (4.46) to write r as 

1 



+ 9, ^gL^R: 



and obtain 



1 



{z,A{Fo)z) = — Eb 



AI 

RiY,{- + 9nzl-{9-E49],zy 



- p + — Eb 
c i?o 



M 



m 2 
m 



^^\9lzy 



m=l 



As -Ri = (r, 1) > (6', 1), where 1 = (1, . . . , 1), we deduce 

M 



1 



R^\l,z,A{F^)z)--\z\'\ >E 



c 

M 



V)Y.9^zl-{9-E^{9lzy 



m=l 



i-X]^™(.„(^,l)-(^,z))^ 

' ' m=l 



□ 



41 



4.4 Stochastic process of cash balances 

We now construct a stochastic process (Go, Gi) with values in related to 
(Fq, Fi) in the sense of the conjugacy relations of Theorem 3.3. The function 
Go = Go{b) will play later a crucial role in the quantitative description of 
strategies. 

Theorem 4.16. Under Assumptions 2.1 and 2.5, there are a function Go = 
Go(6) : B — 7- R and a random field Gi = Gi(6) : B — )■ L° such that, for 
z = 0,l, 

(4.54) Gi{u,y,q)= sup mi[{v,u) + xy - Fi{v,x,q)], {u,y,q)eB. 

The function Gq and the sample paths of Gi belong to the space defined 
m (3.29). 

If, in addition. Assumption 2.2 holds, then Go and the sample paths of 
Gi belong to the space G^(c) defined in (3.31) with the same constant c > 
as in Assumption 2.2. 

Proof. The results are immediate consequences of Theorems 4.7, 4.13, and 
3.10. □ 

From Theorem 4.16 and the equivalence of items 3 and 4 in Theorem 3.3 
we deduce the identity 

dFi 

X = Gi(— -^(a), 1, g), z = 0, 1, a = (w, x, q) G A. 

ov 

Recall that, according to (4.34), ^^{a,t) represents the indirect or expected 
utility of the mth market maker at time given the Pareto allocation 7r(a). 
Hence, Go(m, 1,0') defines the collective cash amount of the market makers 
at time when their indirect utilities are given by u and they jointly own q 
stocks. Note that at maturity 1 a similar interpretation is apparent from the 
following representation for the random field Gi = Gi(6), obtained by direct 
computations: 

Gi{z, y,q) = y w^i(^™) - (g, ^) - So j , (^, q) G B, 
where is the inverse function to m^- 
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5 Quantitative analysis of strategies 



We continue with the study of investment strategies initiated in Section 2. 
Theorems 5.1 and 5.2 below improve Theorem 2.7 and constitute the main 
results of this paper. 

Recall the notations tt = 7i{a), for the random field of Pareto allocations 
defined in Lemma 4.4, Q(a), for the pricing measure of 7r(a) defined in (4.16), 
and Go = Go{b), for the saddle function defined in (4.54). 

Theorem 5.1. Under Assumptions 2.1 and 2.5, for every position q G R'^ 
there is a unique cash amount x{q) and a unique Pareto optimal allocation 
ai{q) with total endowment T,{x{q),q) such that 

(5.1) ^ EK(a™)] = EK«(g))], m = 1, . . . , M. 
The Pareto optimal allocation ai{q) has the form 

(5.2) ai{q) = 7r(a(g)), a{q) = {w{q),x{q),q), 

where the weights w{q) G S^''^ and the cash amount x{q) G R are given by 

(5.3) ^^-(g) = ^(t/„,l,g)/^^(t/o,l,g), m = l,...,M. 

k=l 

(5.4) x(g) = Go(t/o,l,g). 

The function x = x{q) : R"' — R convex, continuously differentiahle, and, 
for q G R'^, 



dx 
dq^ 



(5.5) —{q) = -EQ^amm, J = 1,...,M. 



Proof. The uniqueness of the cash amount and of the Pareto optimal alloca- 
tion with the desired properties follows directly from the definition of Pareto 
optimality and the strict concavity of utility functions. 

For the existence, consider the cash amount x{q), the weights w{q), and 
the Pareto optimal allocation ai{q) defined by (5.2)-(5.4). Clearly, by the 
construction of the random field tt = 7r(a), the total endowment of ai{q) 
equals S(x(g),g). By Theorem 3.3, the identities (5.4) and (5.3) imply 

^{a{q)) = Uir, m = l,...,M, 
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which, by (4.34), is exactly (5.1). 

The convexity and the continuous differentiabihty of x = x{q) hold as 
Go G G^. Finally, (5.5) follows from the relation (3.19) in Theorem 3.3 and 
(4.35). □ 

Hereafter, we shall denote by x = x{q) : R"^ — j- R and w = w{q) : R*^ 
S^^ the cash amount and the Pareto weights defined by (5.4) and (5.3), 
respectively. Recall that, according to the sign convention of our model, the 
large investor pays the cash amount x{—q) for the ownership of q securities. 

For our sensitivity analysis of these maps we shall need some extra nota- 
tion. For a random variable ^ and a probability measure M denote 

VarK[e] ^CovM[e,e], 

the variance of ^ under M. For vectors e S*'^ and z G R^^ we shall use a 
similar notation: 

M M 

(5.6) Var,[z]4^;,[,](,^)2_(^^[,],^)2 

i=l 1=1 

interpreted as the variance of the random variable z defined on the sample 
space {1,...,M} with respect to the probability measure fi. For a G A 
define p{a) G L^{S^^) by 

(5.7) p-{a) 4 = m = l,...,M, 

where r(a) = {T"^{a))m=i,...,M and Ri{a) are given by (4.44) and (4.42), 
respectively. Finally, for g G G^, recall the notations E{g) and H{g) for the 
matrices defined in (3.22) and (3.23). 

Theorem 5.2. Let Assumptions 2.1, 2.2, and 2.5 hold. Then the Pareto 
weights w = w{q) are continuously dijferentiable, the cash amount x = x{q) is 
two-times continuously dijferentiable and, for m = 1, . . . , M, i, j = 1, . . . , J , 
and q G R*^, 

(5.8) Z-^{q) ^ — ^(g) = E-^iGoMq)) - J] ^^g)i?'=^(Go)(%)), 



k=l 



44 



whereb{q) = (f/o, The matrices E = E{Go){b{q)) and H = H(Go){b{q)) 

admit the representations : 



where the matrices A = A(Fo)(a(g)), C = C(Fo)(a(g)), and D = D{Fo)(a{q)) 
are computed in (4.50), (4.51), and (4.52) and a{q) = {w{q),x{q),q). 
Moreover, the second-order expansion for x = x{q) can be written as 



where Z = Z{q) is defined in (5.8), we omitted the argument a{q) for Q, 
M, Ro, and p = {p'")m=i,...,M from (4.16), (4.41), (4.42), and (5.7), and the 
notation Vaip is explained in (5.6). 

Proof. By Theorem 4.16, Go G G^. The representations (5.3), for w{q), 
and (5.4), for x{q), then imply that w = w{q) G C\ x = x{q) G C^, 
and (5.8) and (5.9) hold. The formulas (5.10) and (5.11) for the matrices 
E = E{Go){b{q)) and H = H{Go){b{q)) follow from Theorem 3.4. Hence, to 
complete the proof we only have to verify (5.12). 

The linear term in (5.12) follows from (5.5). To verify the second-order 
part we decompose the matrix A = A{Fo){a{q)) from (4.50) as 



(5.10) 
(5.11) 



E = -A~^C, 

H = C^A~^C + D, 



(5.12) 




A = Ro{S + ss''), 



where, for /, m = 1, . . . , M, 
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Recall the notation 1 = (1, . . . , 1) and observe that 

(5.13) SI = {l^Sf = 0, 

M 

(5.14) {sA) = ^MY.^'] = h 

° fc=i 

where at the last step we accounted for (4.45) and the martingale property 
of Ri under M. 

As H = H{GQ){b{q)) is the Hessian matrix for x = x{q) and accounting 
for (5.10) and (5.11), we deduce the following expression for the second-order 
part in (5.12): 

^ {Aq, HAq) = ^ {EAq, AEAq) + i {Aq, DAq) 

= ^ {EAq, SEAq) + ^{{EAq, s)f + \ {Aq, DAq) . 

Since, by (5.8), {E — Z)Aq is the product of some scalar on the vector 1, 
(5.13) implies that {EAq, SEAq) = {ZAq, SZAq). Observe that, in view of 
(4.43) and (4.45), the matrix S can be written as 

s^- = j^E^Rip^iSim - n] = Ml^^jA^in. - pn]- 

It follows that 

{ZAq, SZAq) = Er[(^) Var,[ZAg]], 

giving the first quadratic term in (5.12). 

By (5.10), {l,{AE + C)Aq) = 0, which, in view of (5.13) and (5.14), 
implies that 

Ro{s,EAq) + {l,CAq) = 0. 

From the construction of C in (4.51) and accounting again for (4.43) and 
(4.45) we deduce the second quadratic term in (5.12): 

{s,EAq) = {l,CAq) = -i^CovM[i?i, (Ag,^)] 



-^GoY4^,{Aq,^P)]. 
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Finally, the expression (4.52) for D yields the last term: 
(Ag,Z}Ag) = ^VarM[(Ag,V^)]. 



□ 



Remark 5.3. The linear term in (5.12) corresponds to the "standard" model 
of mathematical finance, where a "small" investor can trade any number of 
securities ip at "fixed" or exogenous prices IE(q['?/']. The second, quadratic, 
component can thus be viewed as a price impact correction to this model. 
Note that all three terms of the quadratic part are non-negative and the 
last term, VariK[(Ag, ■?/;)], equals zero iff {Aq,ip) = const. Hence, for any 
non-trivial transaction our large investor will have to pay a strictly positive 
penalty due to his price impact in comparison with a hypothetical small agent 
trading at IEq[^/']. 

A common technique in economic theory is to replace a collection of eco- 
nomic agents with a single, representative, agent whose utility function is 
given by (4.1) with a fixed or "frozen" weight w G S*^. In our case, this sim- 
plification yields the linear term in (5.12), as well as the last two components 
of the quadratic part. It is interesting to obtain conditions for the first term 
of the quadratic part to vanish, since, then, the representative agent approx- 
imation leads to the identical expression for the price impact coefficient as 
our original model with many market makers. This is accomplished in the 
following 

Lemma 5.4. Let the conditions of Theorem 5.2 hold and q,r E R"'. Then 
the following assertions are equivalent: 



1. 



0; 



_(S)^Var,[Z(g)r 

2. Z{q)r = 0; 

3. EM™[(r,V^)] =EQ[(r,V^)], m = 1,...,M 
where, for a E A, 



, m = l,...,M, 



(a) EQ[p-(a)] 
and we omitted the argument a{q) for M, Q, p, and 
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Proof. Denote ^ = {r,ip) G L°(R) and z = Z{q)r E R^^. 

1 <^=^ 2: Clearly, item 1 holds if and only if Varp[2;] = 0, which, in turn, 
is equivalent to z = yl for some |/ G R. From the construction of the matrix 
Z{q) in (5.8) we deduce that {w{q),z) = 0, where the Pareto weights w{q) 
take values in S*'^. It follows that y = 0. 

2 <^=^ 3: From the definition of the measures M™, m = 1, . . . , M, we 
deduce the equivalence of item 3 to 

(5.15) EK^ie] =Ei,i[e], m = 2,...,M. 

From (5.8) we deduce that Z{q)r = if and only if Er = yl for some 
1/ G R, where the matrix E = E{Go){b{q)) satisfies (5.10). Hence, item 2 is 
equivalent to the existence of a constant ?/ G R such that 

(5.16) yAl + Cr = 0, 

where A = /l(Fo)(a(g)) and C = C(Fo)(a(g)). From the expressions (4.50) 
and (4.51) for the matrices A and C we obtain 

(Al)- = EiR[r-] =i2oEQ[p™], 

= EqIp^] (EuA^] - E4^]) , m = 1, . . . , M, 

which clearly implies the equivalence of (5.15) and (5.16). □ 

The condition of item 3 is clearly satisfied when the random weights p 
defined in (5.7) are deterministic. This is the case, for instance, if all market 
makers have exponential utilities: Um{x) = — exp(— a^a^), with constant 
Om > 0, m = 1, . . . , M. Moreover, if the securities form a complete model 
in the sense that, jointly with the constant security paying 1 they span all 
random variables, than the validity of item 3 for any r G R"' is in fact 
equivalent to p being deterministic. 

6 Proofs of Theorems 3.3 and 3.4 

The proofs will rely on the theory of saddle functions presented in Part VII 
of the classical book [24] by Rockafellar. 
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6.1 Proof of Theorem 3.3 

The proof will be divided into a number of lemmas. To simplify notations 
we omit the dependence on g, where it is not important, and then interpret 
the classes and in the sense of Remark 3.2. 

Lemma 6.1. Let f = f{v,x) : (0, oo)*^ x R ^ (-oo,0) be in Then 
there exists a continuously differentiahle g = g{u,y) : (— 00,0)^''^ x (0, oo) — )■ 
R, which is conjugate to f in the sense that, for any u G (-00,0)*^ and 
y e (0, oo), 



g{u,y)= sup mf[{v,u) + xy - f{v,x)] 
(6.1) .e(o,<»)«-eR 

inf sup [{v,u) + xy — f{v,x)], 



iie(o,oo) 



and, for any v G (0, oo) and x G R, 

f{v,x)= sup 'mi [{v,u) + xy-g{u,y)], 

«e(-oo,0)" 3^6(0,00) 

(6.2) 

= mf sup [{v,u) + xy - g{u,y)]. 

ye{0,oo) „g(_oo,o)" 

Moreover, the minimax values in (6.1) and (6.2) are attained at unique saddle 
points. 

Proof. To facilitate the references to Section 37 in [24] we define / on the 
whole Euclidean space R^'^^^ by setting its values outside of (0, oo)^-'^ x R as 

, 0, vEdR^ 
(6.3) f{v,x)={ ; , xGR, 

oo, V ^ R_,_ 

where = [0, oo)^. By (3.2) and (3.3), after this extension / becomes a 
closed saddle function (according to the definition in Section 34 of [24]) with 
effective domain 

dom / = domi / x dom2 / = R+ x R, 

where 

domi f = {veH!'' : /(^^ x) < oo, Vx G R} = R+ , 
dom2 / = {x G R : f{v, x) > -oo, G R^^} = R. 
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Using the extended version of / we introduce the saddle functions 




= sup mf[{v,u)+xy — f{v,x)] 




= inf sup [{v, u) + xy — f{v, x)] 



defined for u G R^^ and y G R and taking values in [—00, 00]. By the duality 
theory for conjugate saddle functions, see [24], Theorem 37.1 and Corollaries 
37.1.1 and 37.1.2, the functions g and g have a common effective domain, 
which we denote C x D, and coincide on (intC x D) U {C x intD), where 
int A denotes the interior of a set A. 

Hence, on (int C x D)U{C x int D) we can define a finite saddle function 
g = g{u, y) such that 



Moreover, from the same Theorem 37.1, Corollaries 37.1.1 and 37.1.2 in [24], 
and since (6.3) is the unique closed extension of / to R^'^"*"^ we deduce 



Noting that the continuous differentiability of g on (—00, 0)^^ x (0, 00) is 
an immediate consequence of the existence and the uniqueness of the saddle 
points for (6.1), see [24], Theorem 35.8 and Corollary 37.5.3, we obtain that 
the result holds if 

1. the interiors of the sets C and D are given by 



(6.4) 




(6.5) 




= inf sup [{v,u) + xy — g{u,y)], (t;,x)GR' 

Mgint c 



(6.6) 
(6.7) 



intC = (-cx),0) 
intD = (0,cx)); 



M 
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2. for (m,?/) e (-cx),0)*^x(0,oo), the minimax values in (6.4) are attained 
at a unique {v,x) G (0, oo)*^ x R; 

3. for {v,x) G (0, oo)^''^ x R, the minimax values in (6.5) are attained at 
a unique {u,y) G (— 00,0)*"^ x (0,oo). 

For the set C we have 

C = {ueR^^ : g{u, y)<oo for all y G R} 

= {m G R^ : sup [{u, v) — /(f , x)] < oo for some x G R} 



= {n G R^''^ : sup [(n, w) — f{w, x)] < for some x G R}, 

where at the last step we used (3.2). As / < on R^^ x R, we have 
C C (—00,0]^''^. On the other hand, by (3.3) and (3.4), and, since, for any 
w G S*'^, the function f{w, ■) is increasing, 

lim inf f{w, x) = 0. 

It follows that (—00,0)^-'^ C C, proving (6.6). 
For the set D we obtain 

D = {y eR: g{u, y) > -oo for all u G R^^} 

= {y G R : inf [xy — f{v, x)] > — oo for some v G R^''^}. 

From (3.4) we deduce that D C R+. As / < on R*^ x R, the point y = 
belongs to D. If y > 0, then (3.2) implies the existence of f G (0, oo)*^ such 
that 

and, therefore, for such y and v, 

inf [xy - f{v,x)] = y~ f{v, 1) > -og. 

xGR 

Hence, D = R+, implying (6.7). 

Fix V G (0, oo)"^ and x G R. By the properties of /, 

Vf{v, x) G (-00, 0)*'^ X (0, oo) = int C X int D, 
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implying that {u, y) = V/(f , x) is the unique saddle point of (6.5), see Corol- 
lary 37.5.3 in [24]. 

Fix now u G (— oo,0)*^ and y G (0, oo). As / (viewed as a function on 
j^M+i-j ^ closed saddle function and {u, y) belongs to the interior of the 
effective domain of g, the minimax values in (6.4) are attained on a closed 
convex set of saddle points, namely, the subdifferential of g evaluated at 
{u,y), see Corollary 37.5.3 in [24]. To complete the proof it remains to be 
shown that this set is a singleton in (0, oo)*'^ x R. 

If {v,x) is a saddle point of (6.4), then {v,x) G dom/ = R^^ x R, and 

g{u, y) = xy+ {v, u) - f{v, x) = xy + sup [{v, u) - f{v, x)] 

= {v, u) + inf [xy — f{v, x)]. 

Accounting for the positive homogeneity property (3.2) of f{-,x) we deduce 
that 

(6.8) xy = g{u,y), 

(6.9) {v, u) - f{v, x) = sup [{v, u) - f{v, x)] = 0, 

(6.10) xy — f{v,x) = mf[xy — f{v,x)]. 

x6R 

The equality (6.8) defines x uniquely. To show the uniqueness of v we 
observe first that v G (0, oo)^^. Indeed, otherwise, we would have f{v, x) = 
0, x G R, and the right side of (6.10) would be — oo. Hence, v can be 
decomposed ClS db product ofwe S^'^ and z > 0. By (3.2) and (6.9), 

{w,u) — f{w,x) = sup [{w,u) — f{w,x)] = 0. 

As f{-,x) is strictly convex on S*^, this identity determines w uniquely. 
Finally, from (6.10) and the continuous differentiability of f{v,-) on R we 
deduce that 

df ^df 
y = ^(^>a;) = z—{w,x), 
ox ox 

proving the uniqueness of S. □ 

Lemma 6.2. Let f and g be as in Lemma 6.1. Then g satisfies the posi- 
tive homogeneity property (3.13) and for {v,x) G (0, oo)^^ x R and {u,y) G 
(—00,0)*^ X (0, oo) the relations below are equivalent: 
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1. Given {u,y) the minimax values in (6.1) are attained at 

2. Given the minimax values in (6.2) are attained at {u,y). 

3. We havex = fj(w,y) = g{u,l) and v = ^^{u,y). 

4- We have y = ^{v,x) and u = ^{v,x). 

Moreover, in this case, f{v,x) = {u,v) and g{u,y) = xy. 

Proof. First, we observe that (3.13) for g follows from the corresponding 
feature (3.2) for / and the construction of g in (6.1). The equivalence of 
items 1-4 follows from the characterization of saddle points in terms of the 
subdifferentials of conjugate functions, see Theorem 37.5 and Corollary 37.5.3 
in [24]. The last assertion is straightforward. □ 

Lemma 6.3. Let f and g be as in Lemma 6.1. Then g G G-^. 

Proof. The continuous differentiability of g = g{u, y) and the positive homo- 
geneity condition (G4) have been already established in Lemmas 6.1 and 6.2, 
while (G3) (for g not depending on q) follows trivially from (G2). Hence, 
(G2) is the only remaining property to be proved. In view of (G4) it is 
sufficient to verify it only for y = 1. 

The function g{-,l) is strictly increasing because its gradient is strictly 
positive by item 3 of Lemma 6.2. To show the strict convexity of g {■,!), select 
ui and U2, distinct elements of (— oo, 0)^^, denote by u-s their midpoint, and, 
for i = 1,2,3, set Vi = ||(Mi,l), Xi = g{ui,l). Since each Vi G {0,oo)^, we 
can represent it as the product Vi = ZiWi of Zi G (0, oo) and Wi G S''^. By 
Lemma 6.2, 

(6.11) {ui,Wi) - f{wuXi) = sup - /(u;,Xi)] = 0, 

df 

(6.12) l = Zi — {wuXi). 

ox 

Since (««)«=!, 2,3 are distinct, so are (xj, Wi)j=i^2,3 and, hence, by (6.12), so are 
(xj, w;i)j=i,2,3- As /(f , ■) is strictly concave on R, we deduce from (6.11) that 

/(W3, Xs) = (U3, W^i) = ^(((ni, W3) - f{w3, Xi)) + ((U2, W3) - f{w3, X2))) 

1 1 

+ 2 (^(^3' + ^(^3' ^2)) < f{w3, -(Xi + X2)). 
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Since /(ws, ■) is strictly increasing on R, we deduce that X3 < (xi + X2)/2, 
implying the strict convexity of (?(■, 1). 

The assertion (3.8) of (G2)(a) follows from the monotonicity of g{-,l) 
and the fact that, by Lemmas 6.1 and 6.2, for any x G R one can find 
u G (—00, 0)^'^ such that x = g{u, 1). 

For the proof of (G2)(b) and (G2)(c) we shall argue by contradiction. 
Let {un)n>i be a sequence in (—00, 0)^^ converging to a boundary point of 
(—00,0)*^. Denote x„ = (?(«„,!), Vn — ||(Mn, 1), n > 1, and, contrary to 
(3.9), assume that the sequence (fn)n>i is bounded. Then, by the convexity of 
g{-, 1) and the boundedness of {un)n>i, the sequence {xn)n>i is also bounded. 
Hence, by passing to a subsequence, we can assume that the sequences (f „,)„>! 
and {Xn)n>i converge to finite limits v G R^^ and x G R, respectively. From 
Lemma 6.2 we deduce that 

df df 

(6.13) Un= -^{Vn,Xn), 1 = — (Wn,X„), U > 1. 



live (0, oo)*^ then 



lim u„ = lim ^(i;„,x„) = ^(?^,x) G (-00, 0) 

n^oo n->oo OV OV 

contradicting our choice of (m„)„>i. If, on the other hand, v G dH.^ , then, 
by (3.2) and (3.3), 

lim fivn.x) = 0, X G R. 

n— ^00 

Since the functions /(f„, ■) are concave, their pointwise convergence to 
implies the convergence to of its derivatives, uniformly on compact sets in 
R, see Theorem 25.7 in [24]. It follows that 

lim ^{Vn,Xn) = 0, 

contradicting the second equality in (6.13). This finishes the proof of (G2)(b). 

Let now («„)«>! be a sequence in (—00, 0)*^ satisfying the conditions 
(3.10) and (3.11) of (G2)(c). Denote x„ = g{un,l), n>l and, contrary to 
(3.12), assume that 

limsup 5'(u„, 1) = lim sup x„ > —00. 

As (?(■, 1) is an increasing function on (—00, 0)^, (3.10) implies the bounded- 
ness of the sequence (x„)„>i from above. Hence, by passing, if necessary, to 
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a subsequence, we can assume that it converges to x G R. Define a sequence 
(w„)„>i in S*'^ by 

dg . . dg 

Wn = ^(""' Vn) = Vn-QAUn, 1), 

for appropriate normalizing constants ?/„, n > 1. By passing to a sub- 
sequence, we can assume tliat {wn)n>i converges to w E clS^^. From 
Lemma 6.2 we deduce tliat 



dv 



Un = —{Wn,Xn), n>l. 



If u; e S^", tlien 



lim Un = lim ^{wn,Xn) = T^(w;,x) G (-00,0) 

n— >-oo n— 5>oo OV Ql) 

contradicting (3.11). If G 9S^'^, then, by (3.3) and Lemma 6.2, 

lim {Un,Wn) = lim f{Wn,Xn) = 0, 
n— >oo n— ^oo 

contradicting (3.10). This finishes the proof of (G2)(c) and, with it, the proof 
of the lemma. □ 

Lemma 6.4. Let g = g{u,y) : (— oo,0)*^ x (0, oo) -> R 6e m Then 
there is a continuously differentiahle function f = f[v,x) : (0, oo)^''^ x R — >■ 
(— oo, 0) such that the minimax relations (6.1) and (6.2) hold and have unique 
saddle points. 

Proof. We follow the same path as in the proof of Lemma 6.1. To use the 
results of Section 37 in [24] we need to define the values oi g = g{u, y) at the 
boundary of the original domain by an appropriate closure operation. For 
u G (— oo, 0)^^ we set, by continuity, g{u, 0) = 0. Then for y > we define, 
by lower semi-continuity. 



(6.14) g{u,y) = \m\ inf g(z,y), uEd{—oo,0] 

e-i>0 zeB{u,e) 

where B{u,e) is the ball of the radius e centered at u: 

B{u, e) = {ze (-00, 0)^ : \u - z\ < e}. 



M 
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Note that in (6.14) the value of the hmit may be infinite. 

As in the proof of Lemma 6.1 we deduce the existence of a saddle function 
/ = /(f , x) defined on (C x int D) U {D x int C), where 

C = {ve R^'' : f{v, x)<oo for all x G R} 

= {f G R*^ : sup [{v, u) — g{u, y)] < oo for some y G R+}, 

«e(-oo,o]A^ 



D = {a; G R : f{v,x) > -oo for all v G R^*'} 



= {x G R : inf [xy — g{u, y)] > — oo for some u G (—00, 0]^^}, 

such that, for any {v, x) G (C x int D) U {D x int C), 

/(w,x)= sup M [{v,u) + xy - g{u,y)], 

(6.15) 

= mf sup [{v,u) + xy - g{u,y)], 



and, for any (n, y) G (—00, 0)^''^ x (0, 00) 
(6.16) 



g{u,y) = sup M [{v,u) + xy - f{v,x)] 
= inf sup [{v,u) + xy — f{v,x)]. 

As g{u,y) = yg{u,l), and, by (G2)(c), for any x G R there is m G 
(—00, 0)*^ such that x > g{u, 1), we have 

D = R. 

Choosing y = in the second description of C above, we obtain 

sup [{u, v) — g{u, 0)] = sup [{u, t")] < 00 iff f G . 
ue(-oo,o]'^' ite(-oo,o]A^ 

Uv ^ R^, then there is Mq e (-00, 0)^^ such that {uo,v) > 0. By (G2)(c), 
for any y > 0, 

lim g{nuo,y) = -00, 

and, therefore, 

sup [{u,v) - g{u,y)] > limsup[(rauo, w) - g{nuQ,y)] = 00. 

JiG(-oo,0]'*-'" n-i-oo 
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It follows that 

C = Rf. 

For u G (—00, 0)^ and y > we have Vg{u, y) G (0, 00)^ x R, implying 
that {v,x) — Vg{u,y) is the unique saddle point of (6.16). In particular, we 
deduce that the minimax identities (6.1) and (6.16) have the same unique 
saddle points. 

Let now v G (0, oo)^''^ and x G R. As {v, x) belongs to the interior of the 
effective domain of /, the minimax values in (6.15) are attained on a closed 
convex set of saddle points belonging to the sub differential of / evaluated at 
{v,x), see Corollary 37.5.3 in [24]. We are going to show that this set is a 
singleton in (— oo,0)^'' x (0,oo). 

Let {u, y) be a saddle point. Then 

{u,y) G dom^f C (— oo,0]^^ x R+, 

and 

f{v,x)=xy+{u,v)-g{u,y) = xy+ sup [{u,v) - g{u,y)] 

ue(-oo,o]^^ 

= {u,v) + inf [xy - giu,y)]. 

As g{u, y) = yg{u, 1), we deduce that 

(6.17) fXv,x) = {u,v), 

(6.18) x = g{u,l), 

(6.19) {u,v)-xy= sup [{u,v) - yg{u,l)]. 

nG(-oo,0]^^ 

By (6.18) and (G2)(a), u ^ 0, and then, by (6.19), y>0. The attainabil- 
ity of the upper bound in (6.19) at u implies that the sub differential dg{u, 1) 
is well-defined and v G ydg{u, 1). From (G2)(b) we deduce that g{-, 1) is not 
subdifferentiable on the boundary of (—00, 0]*^ and, therefore, u G (—00, 0)^^. 
As g{-, 1) is strictly convex on (—00,0)^'', (6.18) defines u uniquely, and, as 
g{-, 1) is differentiable on (—00, 0)*"^, yis uniquely determined by the equality 

^dg 

The uniqueness of the saddle points (u, y) implies the continuous differ- 
entiability of / on (0, 00)^^ X R. Finally, from (6.17) we deduce that / < 
on (0,00)*^ X R. □ 
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Lemma 6.5. Let g and f be as in Lemma 6.4- Then f satisfies the positive 
homogeneity condition (3.2) and, for {v, x) E (0, oo)^^ x R and {u, y) e 
(—00,0)^^ X (0,oo), the assertions of Lemma 6.2 hold. 

Proof. The positive homogeneity property (3.2) for / is a consequence of the 
corresponding feature (3.13) for g. The remaining assertions follow by the 
same arguments as in the proof of Lemma 6.2. □ 

Lemma 6.6. Let g and f he as in Lemma 6.4. Then f satisfies (F2). 

Proof. Fix X G R. The positive homogeneity with respect to v was already 
established in Lemma 6.5. By item 4 of Lemma 6.2, |^ < 0, implying that 
the function f{-,x) is strictly decreasing. 

Let (wj)j=i_2 be distinct points in S*^, W3 be their midpoint, and, for 
i = 1, 2, 3, denote Ui = ^{wi, x) and = |f (wj, x). By the characterizations 
of saddle points in Lemma 6.2, for i = 1,2, 3, we have 

Og 

f{wi, x) = {ui, Wi) , x = g{ui, 1), and Wi = yi — {ui, 1). 

ou 

From the last equality we deduce that the points (tij)j=i,2,3 are distinct. The 
uniqueness of saddle points for (6.2) then implies {u^,Wi) < {ui,Wi), for 
i = 1,2, and, therefore, 

f{w3,x) = {us,W3) = ^{{U3,wi) + {U3,W2)) 

< + (^2,^2)) = ^{f{Wi,x) + f{w2,x)), 

proving the strict convexity of f{-,x) on S*^. 

Let now {wn)n>i be a sequence in S*''^ converging to w G dS'^^. From 
(G2)(c) for any e > we deduce the existence of u{e) G (—00, 0)^^ such that 
g{u{e), 1) < X and 

—e < {u{e),w) = lim {u{e),Wn) ■ 

n— >oo 

From the construction of / in (6.2) we deduce f{v,x) > {u{e),v) for any 
V G (0, 00)^^. It follows that 

liminf /(w„, x) > lim {u{e),Wn) > —£, 

n— j-oo n— >oo 

proving (3.3). □ 
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Lemma 6.7. Let g and f be as in Lemma 6.4- Then f satisfies (F4). 

dx 



Proof. Fix V G (0, oo)^''^. As, by item 4 of Lemma 6.2, ^ > 0, the function 



f{v,-) is strictly increasing. 

Let (xi)i=i,2 be distinct elements ofR, X3 = |(xi+X2), and = |^(t>,Xj), 
i = 1, 2, 3. From Lemma 6.5 we deduce 

g{ui,l)=Xi, f{v,Xi) = {Ui,v) , i = 1,2,3. 

It follows that {ui)i=i2 3 are distinct, and, hence, by the strict convexity of 

g{^{ui + U2), 1) < ^{giui, 1) + g{u2, 1)) = ^(xi + X2) = X3. 

Prom the uniqueness of saddle points in (6.2) we deduce that if g{u, 1) < a; 
then f{v,x) > {u,v). It follows that 

f{v,x-i) > (^{ui +U2),v) = hf{v,xi) + f{v,X2)), 



proving the strict concavity of f{v,-). 

For any £ > we can clearly find u{e) G (— oo,0)^ such that {u{e),v) > 
—e. Denoting x{e) = g{u{e), 1) we deduce 

lim f{v,x) > f{v,x{e)) > {u{e),v) > -e, 

proving (3.4). □ 

After these preparations we are ready to complete the proof of Theo- 
rem 3.3. From this moment, the functions / and g will depend on the "aux- 
iliary" variable q G R"'. 

Proof of Theorem 3.3. If / = f{v,x,q) G F^, then, by Lemmas 6.1 and 6.3, 
the function 

9iu,y,q)= sup mi[{v,u) + xy - f{v,x,q)] 

satisfies (G2) and (G4) and is differentiable with respect to u and y. More- 
over, the concavity of f{v, ■, ■) implies the convexity of g{-, y, ■). Conversely, 
if (7 = g{u, y, q) G G^, then, by Lemmas 6.4-6.7, the function 

f{v,x,q)^ sup mi [{u,v) + xy-g{u,y,q)] 

«G{-oo,0)A-f J/G(0,oo) 
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satisfies (F2) and (F4) and is differentiable with respect to v and x. Moreover, 
as g is convex with respect to (m, q), f is concave with respect to (x, q). 

The rest of the proof, namely, the equivalence of the differentiability of 
/ and g with respect to q and the relation (3.19), follows from the envelope 
theorem for saddle functions. Theorem A.l, given in Appendix A. Finally, 
we recall that for saddle functions the existence of derivatives implies the 
continuity of derivatives, see Theorem 35.8 and Corollary 35.7.1 in [24]. □ 

6.2 Proof of Theorem 3.4 

As in the proof of Theorem 3.3 we begin with several lemmas, where we omit 
the dependence on q. 

Lemma 6.8. Let f = f{v, x) and g = g{u, y) be as in Lemma 6.1. Then the 
following assertions are equivalent: 

1. f is twice continuously differentiable and for allv G (0, oo)*"^ andx G R 
its Hessian matrix K{v,x) = {K^\v,x))i<k,i<M+i has full rank. 

2. g is twice continuously differentiable and for all u G (— oo, 0)^^ and 
y G (0, oo) its Hessian matrix L{u,y) = {L^\u,y))i<k,i<M+i has full 
rank. 

Moreover, if {v,x) G (0, oo)*^ x R and {u,y) G (—00,0)^-'^ x (0, oo) are 
conjugate saddle points in the sense of Lemma 6.2, then L{u, y) is inverse to 
K{v, x). 

Proof. The asserted equivalence is a well-known fact in the theory of saddle 
functions and is a direct consequence of the characterization of the gradients 
of the conjugate functions / and g given in Lemma 6.2 and the Implicit 
Function Theorem. □ 

In the following statement we shall make the relationship between the 
Hessian matrices of / and g more explicit by taking into account the positive 
homogeneity property (3.13) of g. 

Lemma 6.9. Let f and g be as in Lemma 6.1. Then the following assertions 
are equivalent: 
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1. f is twice continuously differentiable and for allv G (0, oc) andx G R 



r\2 r 

(6.20) _^(^,,a:)<0 



and the Hessian matrix K{v, x) of f has full rank. 

2. f is twice continuously differentiable and for allv G (0, oo)^^ andx G R 
the inequality (6.20) holds and the matrix 

(6.21) 

~ki A f d^f 1 d^f d^f \ 

^ ^^'^^ ydvkdv^ ^ dv^dx dv'-dx j ^ — k,l _ M, 

has full rank. 

3. g is twice continuously differentiable and for all u G (— oo, 0)^^ and 
y G (0, oo) the matrix 

(6.22) B'\u, y) ^ ^^(«, v), 1 < kj < M, 

has full rank. 

Moreover, if (f,x) G (0, oo)*^ x R and {u,y) G (— oo,0)^^ x (0, oo) are 
conjugate saddle points in the sense of Lemma 6.2, then B{u, y) is the inverse 
ofA{v,x). 

Proof. 1 <^=^ 2. From (6.20) and the construction of the matrix A{v,x) 
in (6.21) we deduce that for a G R^ and 6 G R the equation 

K{v,x) Q =0 

is equivalent to 

-,m 



m-,x)^,dv-dx' 



and 

A{v, x)a = 0. 

It follows that under (6.22) the matrices K{v,x) and A{v,x) can have full 
rank only simultaneously. 
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1 3. We fix arguments {u,y) and satisfying the conjugacy 

relations of Lemma 6.2. From the definition of i? = B{u, y) in (6.22) we 
deduce that the Hessian matrix of g at (m, y) has the representation 



L{u,y) = 




To simplify notations we shall also represent the Hessian matrix of / at 

(f , x) as 

where M is the Hessian matrix of f{-,x) aX v, p = [ q'^Jq^ , x))m=i,...,M is 
the vector-column of mixed derivatives, and z = Observe that the 

matrix A = A{v,x) defined in (6.21) is given by 

(6.23) A = M - -pp^. 

z 

As B is a symmetric positive semi-definite matrix and ^ 0, the full 

rank of B implies the full rank of L{u,y). Hence, by Lemma 6.8, under 
the conditions of either item 1 or item 3, the Hessian matrices K{v,x) and 
L{u, y) have full rank and are inverse to each other. Denoting by / the MxM 
identity matrix we deduce 

It 

BM + -vp^ = /, 

(6.24) ^ \ 

Bp H — vz = 0. 

y 

If z < 0, that is, ^6.20) holds, then, by (6.23) and (6.24), BA = I. Hence, 
B is the inverse of A and, in particular, it has full rank, proving 1 =^ 3. 

Conversely, if B has full rank, then z = |^(f,x) 0. Indeed, otherwise 
from the second equality in (6.24) we obtain p = contradicting the full rank 
of K{v,x). Since, f{v, ■) is concave, we deduce z < 0, proving 3 =^ 1. □ 

Proof of Theorem 3.4- If (f , x,q) E A and {u, y, g) G B satisfy the equivalent 
relations of items 1-4 of Theorem 3.3, then the matrices A and B defined in 
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(3.5) and (3.14) and the matrices A and B defined in (6.21) and (6.22) are 
related by 

k I 

j^ki ^ B^^ = l<kJ<M. 

y irv 

Lemma 6.9 then imphes (3.24) as well as the other assertions of the theorem 
except those involving the second derivatives with respect to q. 

Assume first that / G F^. We have to show that g is two-times con- 
tinuously different iable and (3.25) and (3.26) hold. For a G R*^ define the 
function h : (0, oo)"'^ x (-cx), 0)*^ x R-^ ^ R^^ by 

A "9/ 9f 
h{v, u, q) = (^(^, 9{u, l,q),q)-u) + diu, 1, ?),?)- !)• 

From Theorem 3.3 we deduce, for any {u,y,q) G B, 

hi^iu,y,q),u,q) = 0. 

Fix {uo,yo,qo) G B, denote Vq = |f (mo, l/o, go), xq = g{uo,l,qo), and 
choose 

«"^ = -^^^/^JKxo,go), m = l,...,M. 
Direct computations show that, for m, / = 1, . . . , M and j = 1, . . . , J, 

dh"^ ~ yo 

——{vo,Uo,qo) = -^C"'^{vo,XQ,qo). 

Oq^ Vq 

By the Implicit Function Theorem the function |^ = ^{u,y,q) is continu- 
ously differentiable with respect to g in a neighborhood of (mq, yo, qo) and the 
relation (3.25) holds at this point. 

To prove the existence of the continuous second derivatives of g with 
respect to q and the remaining identity (3.26) we denote 
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From Theorem 3.3 we deduce, for any {u,y,q) G B, 



dg Of Og 

— {u, y,q) + by = - -Q^i-Q^iu, y, q),g{u, 1, q), q) 
^^%^%^''^y^'i^^3{u,l,q),q). 

This imphes the two-times continuous differentiabihty of g with respect to 
q. Moreover, direct computations show that the differentiation of the above 
identity with respect to q at (mcI/c^o) yields (3.26) at this point. 

Assume now that g G G^. To complete the proof we have to show that 
/ has continuous second derivatives involving q. By Theorem 3.3, for any 
(w, X, g) G A we have the equalities 

dg idf df 

^{^{v, X, g), ^{v, x,q),q)-x = 9i^iv, x,q),l,q)-x = 0, 

9f , N dg ,df , . df , , , 

— {v,x,q) + — ( — (w,x,g),g) = 0. 

oq oq ov ox 

By Lemmas 6.8 and 6.9, the full rank of the matrix B{u,y,q) implies the 
full rank of the Hessian matrix of g{-, at {u,y). An application of the 
Implicit Function Theorem to the first two equalities above then leads to 
the continuous differentiability of ^ and ^ with respect to q. By the third 

identity, this implies the existence and the continuity of -q-t^^- □ 



A An envelope theorem for saddle functions 

In the proof of Theorem 3.3 we used the following version of the folklore 
"envelope" theorem for saddle functions. As usual, ri C denotes the relative 
interior of a convex set C. 

Theorem A.l. Let C he a convex set in R", D he a convex set in R'", E 
he a convex open set in R', / = /(x, y,z)\C^D^E^'R,hea function 
convex with respect to x and concave with respect to {y,z), and let zq G E. 
Denote 

g{z) =su^ini f{x,y,z), z e E, 
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and assume that the maximin value g{zQ) is attained at a unique Xq G riC 
and some (not necessarily unique) ^ D and the function f{xQ,yo,-) is 
dijferentiable at zq. 

Then the function g : E ^ HU {—00} is concave, differentiable at zq (in 
particular, finite in a neighborhood of zq) and 

^9{zq) = ^{xo,yo,zo). 

Remark A. 2. Theorem 5 in Milgrom and Segal [20] is the closest result to 
ours we could find in the literature. There, the convexity assumptions on / 
are replaced by compactness requirements on C and D. 

The proof of Theorem A.l relies on two lemmas of independent interest, 
which were used in the proof of Theorem 4.1. The first lemma is essentially 
known, see, for example. Corollary 3 in [20]. 

Lemma A. 3. Let f = /(x, y) : R" x R"^ — )■ RU{— 00} be a concave function 
and let yo G R™. Denote 

g{y) = sup f{x,y), y e R"", 

and assume that the upper bound g{yo) is attained at some (not necessarily 
unique) Xq G R" and the function /(xq, ■) is differentiable at y^. 

Then the function g : R'" — )-RU{— 00} is concave, differentiable at yo 

and 

df 

(A.l) Vg{yo) = ^{xo,yo). 

Proof. The concavity of g follows from the concavity of / with respect to 
both arguments. As g{yo) = f{xQ, yo) < 00, this concavity property implies 
that g < 00. Since g > f{xo, ■), the function g is finite in a neighborhood of 
yo- It follows that dg{yo), the subdifferential of g at yo, is not empty. 
If y* G dg{yo), then 

giy) < g{yo) + {y\ y-yo), ye R"'- 

As f{xo,y) < giy), y e R™, and f{xo,yo) = giyo), it follows that 

f{xo, y) < f{xo, yo) + {y*, y-yo), y g R™. 

Hence, y* belongs to the subdifferential of /(xq, ■) at yo, and, therefore, 
y* = |^(xo,?/o)- It follows that y* is the only element of dg{yo), proving 
the differentiability of g at yo and the identity (A.l). □ 
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Lemma A. 4. Let C be a convex set in R", D be a convex open set in R™, 
f = f{x,y) : C X D ^ H be a function concave with respect to x and convex 
with respect to y, and let yo E D. Define the function 

g{y) = snp f{x,y), y E D, 

and assume that the upper bound g{yo) is attained at a unique Xq EiiC and 
the function f{xo, ■) is differentiable at y^. 

Then the function g : D — )■ R U {00} is convex, differentiable at yo, and 
the identity (A.l) holds. 

Remark A. 5. The proof of Lemma A. 4 will follow from the well-known anal- 
ogous result in convex optimization, where the assumption of concavity in x 
is replaced by the requirement that C is compact, see, for example. Corollary 
4.45 in Hiriart-Urruty and Lemarechal [17]. 

Proof. The convexity of g is straightforward. Let e > be such that 

C{e) ^{xeC: \x-Xo\<e}c liC. 

If (2/n)n>i is a sequence in D converging to yo, then the concave functions 
/(•, yn), n > 1, converge to /(■, yo) uniformly on compact subsets of C. Since 
Xo is the unique point of maximum for f{-,yo), there is tiq > such that 
for every n > uq the concave function f{-,yn) attains its maximum at some 
point Xn G C{e). This argument implies the existence of 5 > such that 

g{y)= sup f{x,y)< 00, y e D,\y - yo\ < 6. 

x&C{e) 

As C{e) is a compact set, the result now follows from the well-known fact in 
convex optimization mentioned in Remark A. 5. □ 

Proof of Theorem A.l. The function h = h{y, z) : D x E ^ RU{— 00} given 
by 

h{y,z) = mlf{x,y,z), yeD,zeE, 

is clearly concave. By Lemma A. 4 the function h{yQ, ■) is differentiable at zq 
and ^{yo,zo) = ^{xo,yo, Zo). An application of Lemma A. 3 completes the 
proof. □ 

Acknowledgments. We thank Andreas Hamel for references on the max- 
rule for subdifferentials used in Appendix A. 
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